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(57) Abstract 

In order to provide the pilots with a display or a map of the terrain below the aircraft, a display is generated on a cockpit display, 
such as a weather radar, of the contours of the terrain below the aircraft. The terrain contour display is generated form aircraft position 
information and a terrain data base. Terrain contours are depicted with the highest terrain colored red, intermediate terrain contours in green 
with varying dot densities and the lowest terrain in black. 
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AIRCRAFT TERRAIN INFORMATION SYSTEM 



5 Field of the Invention 

The invention relates to field of aircraft terrain 
advisory systems and more particularly to such systems that 
provide a cockpit display of terrain. This application claims 
the benefit of U.S. Provisional Application Serial No. 
10 60/023,305 filed July 30, 1996 entitled "Terrain Awareness 
System" . 

Background of the Invention 

Various systems have been developed that provide 

15 warnings and advisory indications of hazardous flight 
conditions. Among such systems are systems generally known as 
ground proximity warning systems (GPWS) which monitor the 
flight conditions of an aircraft and provide a warning if 
flight conditions are such that inadvertent contact with 

20 terrain is imminent. Among the flight conditions normally 
monitored by such systems are radio altitude and rate, 
barometric altitude and rate, air speed, flap and gear 
positions. These parameters are monitored and an advisory 
signal and/or warning signal is generated when the 

25 relationship between the parameters is such that terrain 
impact is likely to occur. Typical examples of such systems 
are disclosed in U.S. Patent Nos. 3,715,718; 3,936,796; 
3, 958, 218; 3, 944, 968; 3, 947, 808; 3, 947, 810; 3, 934, 221; 
3, 958, 219; 3, 925, 751; 3, 934, 222; 4, 060, 793; 4, 030, 065; 

30 4,215,334; and 4,319,218, all assigned to the same assignee as 
the assignee of the present invention and hereby incorporated 
by reference. 

While the above-referenced systems do provide 
advisory and warning signals in the event of proximity to 
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terrain, the warnings generated by such systems are based 
solely upon flight conditions of the aircraft and do not 
provide any navigational information nor a visual indication 
of the terrain below the aircraft. Consequently, the 
5 sensitivity of such systems must be adjusted to provide 
adequate warnings when a hazardous flight condition exists 
without generating false or spurious warnings. However, such 
an adjustment can result in a compromise that may still result 
in nuisance warnings over terrain unique to particular 
10 geographic areas and shorter than desired warning times in yet 
other geographic areas. 

Several attempts have been made to improve upon such 
ground proximity warning systems utilizing ground-based 
navigational information. For example, U.S. Patent Nos. 
15 4,567,483; 4,646,244; 4,675,823; and 4,914,436 all disclose 
ground proximity warning systems which monitor the position of 
the aircraft relative to stored terrain data in order to 
provide modified ground proximity warnings. However, the 
utility of such systems is limited. For example, the systems 
20 disclosed in U.S. Patent Nos. 4,567,483 and 4,914,436 disclose 
ground proximity warning systems which utilize navigational 
data to modify predetermined warning envelopes surrounding 
certain particular airports. U.S. Patent Nos. 4,646,244 and 
4,675,823 disclose terrain advisory systems which utilize 
25 various ground-based navigational inputs and stored terrain 
data to provide various ground proximity warning systems based 
on the position of the aircraft. However, as with the systems 
described above, none of these systems provide the pilot with 
navigational information or an indication of the terrain below 

30 the aircraft. 

Recently an enhanced ground proximity warning system 
(EGPWS) which includes a terrain advisory and warning system 
has been developed. In this system data stored in a terrain 
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data base is used in conjunction with aircraft position 
information to generate a visual terrain advisories and 
warning on a cockpit display, such as weather radar. An object 
of the EGPWS is to provide the crew with a terrain awareness 
5 system which provides increased warning times to the pilot of 
an aircraft of a hazardous flight condition while minimizing 
nuisance warnings. An example of a EGPWS is described in U.S. 
patent application Serial No. 08/509,642 filed on July 31,1995 
and which is assigned to the assignee of this application. 

10 However, the terrain display feature of the EGPWS provides at 
best only a simple contoured display of terrain relative to 
the altitude of the aircraft. Further, when the aircraft is 
more than 2000 feet above the highest terrain within the range 
of the display, no terrain features are shown. 

15 However, there are some circumstances in which it 

would be desirable to provide the pilots with a contoured 
display of terrain below the aircraft when the aircraft is 
not in an immediate hazard condition. For example, it would 
be useful to be able to provide the flight crew with a means 

20 of assessing the potential terrain conflicts which might 
occur if a rapid descent is initiated from the aircraft's 
normal flight path. A loss of cabin pressure, for instance, 
might require the crew to initiate an emergency decent and 
it would be very useful if the crew had a map of the terrain 

25 below the aircraft. This would be particularly important 
when the aircraft is traversing mountainous terrain. Since 
the terrain display of the EGPWS normally does not display 
terrain more than 2000 feet below the aircraft this system 
is not normally available for planning a rapid decent from a 

30 relatively high altitude. 
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SI T ^M Alt V OF THE I NVENTION 

It is therefore an object of the invention to 
5 provide a terrain information system whereby a pilot can 
select a contoured display of the terrain below and ahead of 
the aircraft regardless of the aircraft's current altitude. 
It is also possible to provide for automatic selection of 
the contoured display in response to certain flight 
10 conditions such as a rapid descent rate or a descent 
attitude. 

It is another object of the invention to provide a 
system for generating warnings of terrain proximate to the 
aircraft combined with a terrain information system which 
15 provides a display of the contours of the terrain below the 
aircraft. 

It is a further object of the invention to provide a 
terrain information system which provides a contoured display 
of the terrain below and ahead of the aircraft where the 
20 number and the intervals between the contours are varied as 
a function of the difference between the highest and lowest 

terrain levels. 

Another object of the present invention to provide a 
terrain information system which utilizes signals 
25 representing the position of the aircraft in combination 
with a terrain data base to provide a cockpit display of the 
contours of the terrain between the highest and lowest 
terrain levels below the aircraft. In one embodiment of the 
invention the highest terrain is displayed in red with the 
30 lowest terrain level displayed in black with the 
intermediate levels displayed in green with varying dot 
densities representing the contour levels. Preferably the 
display also includes a numeric indication of the highest 
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and lowest terrain levels along with a numeric indication of 
the range of the display. 

RRTFF nFS CRIFnON OF THE DRAWING 

5 

FIGS, 1A and IB represent a block diagram of a 
terrain advisory and warning system; 

FIG, 2 is a diagram of the world broken down into 
various latitude segments and longitude segments in accordance 
10 with the present invention; 

FIG. 3 is a graphical representation of the various 
memory map and resolution sequencing in accordance with the 
pre s en t in vent ion ; 

FIG. 4A is an exemplary representation of the 
15 digital header and subsquare mask word for identifying 
geographical areas in accordance with the present invention; 

FIG. 4B is a terrain map alternative to FIG. 3; 

FIG. 5 is a graphical illustration of the LOOK-AHEAD 
distance assuming the aircraft turns at a 30° angle; 
20 FIG. 6 is a graphical representation of a AH terrain 

floor boundary which forms the bases for a terrain advisory 
signal and a terrain warning signal; 

FIG. 7 is a graphical illustration of a terrain 
advisory signal for an aircraft relative to the terrain and an 
25 airport for a condition when the aircraft flight path angle is 
less than a first predetermined reference plane or datum; 

FIG. 8 is similar to FIG. 7 but for a condition when 
the aircraft flight path angle is greater than the first 
predetermined reference plane; 
30 FIG. 9 is a graphical illustration of a terrain 

warning signal for an aircraft relative to the terrain and an 
airport for a condition when the aircraft flight path angle is 
greater than a second reference plane or datum; 
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FIG 10 is similar to FIG. 9 but for when the flight 
path angle of the aircraft is less than the second reference 

plane or datum; 

FIG. 11 is a graphical illustration of a cut-off 
5 angle correction boundary for a level flight condition in 
accordance with the present invention; 

FIG. 12 is similar to FIG. 11 but for a condition 
when the flight path angle of the aircraft is greater than a 
predetermined reference plane or datum; 
10 FIG. 13 is similar to FIG. 11 but for a condition 

when the flight path angle of the aircraft is less than a 
predetermined reference plane or datum and also illustrates a 
BETA sink rate enhancement boundary; 

FIG. 14 is a graphical illustration of the terrain 
15 advisory and superimposed terrain warning signals for an 
aircraft relative to the terrain for a condition when the 
aircraft flight path angle is less than a first reference 

plane or datum; 

FIG 15 is similar to FIG. 14 but for a condition 

20 when the flight path angle i. between a first datum and a 

second datum; 

FIG 16 is similar to FIG. 14 but for a condition 
when the flight path angle is less than the second datum; 

FIG. 17 is a graphical illustration of LOOK- 
25 AHEAD/ LOOK- DOWN terrain advisory and warning boundaries for a 
condition when the aircraft is descending; 

FIG. 18 is similar to FIG. 17 but for a condition 

when an aircraft is climbing; 

FIG 19 is a graphical illustration of LOOK-UP 
30 terrain advisory and warning boundaries in accordance with the 

present invention; 

FIG. 20 is a graphical illustration of an aircraft 

during a pull-up maneuver; 
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FIG. 21 is an exemplary block diagram for a system 
for generating a signal representative of the altitude loss 
due to pilot reaction time ALPT, as well as altitude loss due 
to a pull-up maneuver ALPU; 
5 FIG. 22 is a graphical illustration of an 

alternative methodology for generating a cut-off altitude 
boundary; 

FIG. 23 is a block diagram of the display system; 

FIG. 24 is a functional diagram of the display data 
10 format in accordance with the ARINC 708/453 standard for a 
weather radar display; 

FIG. 25 is a plan view of a background terrain 
display illustrating the variable density dot pattern; 

FIG. 2 6 is similar to FIG* 25 but additionally 
15 illustrates the terrain threat indications; 

FIG. 27 is a block diagram illustrating the 
configuration of a flash ROM for a terrain data base and a RAM 
used with the present invention; 

FIG. 28 illustrates a wedding-cake configuration for 
20 a RAM utilized in the present invention; 

FIG. 29 is a diagram of the file format of the files 
in the terrain data base in accordance with the present 
invention; 

FIG. 30 illustrates a terrain map of the terrain 
25 data base in accordance with the present invention 
illustrating the highest elevation in each of the cells within 
the map; 

FIG. 31 is similar to FIG. 30 and illustrates a 
method for correcting various cells in the vicinity of a 
30 runway; 

FIG. 32 is a simplified elevational view of certain 
data illustrated in FIG. 31; 
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FIG. 33 is a diagram of a display illustrating the 
weather radar sweep spokes and the determination of the range 
increments; 

FIG. 34 is a block diagram of the display system in 
5 accordance with the present invention illustrating the memory 
configuration and the data flow; 

FIG. 34A is a block diagram of a configuration 
alternative to that shown in FIG. 34; 

FIG. 35 is a diagram of a terrain map illustrating 
0 the determination of the look-ahead vector array; 

FIG. 36 is a diagram of a display illustrating a 
radar sweep spoke and a method for determining the range 
increments of the radar sweep spoke; 

FIG. 37 is a terrain map illustrating the 
5 computation of the hazardous; 

FIG. 38 is a diagram of a terrain map superimposed 
on a display screen illustrating the sweep range and the 
determination of the incremental range increments; 

FIG. 39 is a diagram of a pixel map of the display; 
0 FIG. 40 is a diagram of the different fractal 

patterns used to provide the variable density display of non- 
hazardous display indications; 

FIG. 41 is a diagram illustrating the determination 
of the X and Y increments of the display screen; 
5 FIG. 42 is a diagram of the method for superimposing 

the fractal patterns on the displayed pixel map; 

Fig 43 is an illustration of a terrain data format 
in accordance with the present invention; 

Fig* 44 is illustrative of steps to build the 
0 Terrain database from the original data in accordance with the 
present invention; 
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Fig. 45 is illustrative of steps to build the 
Terrain database from the original data in accordance with the 
present invention. 

Fig. 4 6 is a block diagram of a combined terrain 

advisory and warning system and a terrain information system 
according to the invention; 

Fig. 47 is a flow chart illustrating the logic of 
the terrain contour map generated by the terrain information 
system of Fig. 4 6; and 

Fig. 48 is diagram of a cockpit display illustrating 
a terrain contour map generated by the terrain information 
system of Fig. 46. 

nFT/yn FT> DESCRIPTION OF THE INVENTION 

Introduction 

Since the preferred embodiment of the terrain 
information system or Peaks Mode utilizes many of the elements 
of a terrain warning and advisory system, including for 
example the terrain data base and the cockpit display, this 
description will first describe in detail the operation of the 
terrain advisory and warning system. The terrain advisory and 
warning system is described in connection with Figs. 1-45 and 
the terrain information system of the invention is described 
in connection with Figs. 46-48. 

Terrain Advisory and Warning System 

Referring to FIG. 1, a terrain advisory and warning 
system or terrain awareness system (TAS), generally identified 
with the reference number 20, is illustrated. As will be 
discussed in more detail below, the TAS 20 utilizes inputs 
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from a satellite-based navigational system, such as global 
positioning system (GPS) 22 (longitude, latitude, altitude, 
groundtrack, ground speed) , and/or an FMS/IRS navigational 
system which may be updated by the GPS and/or DME/DME, a 
5 terrain data base 24, an airport data base 26 and corrected 
barometric altitude, for example from a barometric altimeter 
28 to provide a LOOK-AHEAD warning system which provides 
relatively longer warning times while minimizing nuisance 
warnings- Since the TAS 20 does not require a radio altimeter 
10 input, the system can be used with certain aircraft, such as 
commuter aircraft, which are not normally equipped with a 
radio altimeter. 

The current longitude and latitude of the aircraft 
from the GPS 22 are applied to an Airport and Terrain Search 
15 Algorithm, indicated by a block 29, which includes location 
search logic for determining the terrain data, as well as the 
airport data surrounding the aircraft. Such search logic is 
described in detail in U.S. Patent Nos. 4,675,823 and 
4,914,436 assigned to the same assignee as the present 
20 invention and hereby incorporated by reference. The GPS 
inputs, along with terrain and airport data surrounding the 
aircraft from the search algorithm, indicated by the block 29, 
are applied to the LOOK-AHEAD warning generator 30, which 
provides both terrain advisory and terrain warning signals 
2 5 based upon the position and projected flight path of the 
aircraft. The LOOK-AHEAD warning generator 30 may provide 
both an aural warning by way of a voice warning generator 32 
and speaker 34, and/or a visual warning by way of a map or a 
display 36, as discussed below. 
30 GLOBAL POSITIONING SYSTEM 

The primary positional information for the aircraft 
is provided by the GPS 22, such as disclosed in U.S. Patent 
Nos. 4,894,655; 4,903,212; 4,912,645; 4,954,959; 5,155,688; 
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5,257,195; 5,265,025; 5,293,163; 5,293,318; and 5,337,242, all 
hereby incorporated by reference. The GPS 22 includes a GPS 
receiver 37 and a combination GPS receiver and monitor 38. 
The positional inputs from the GPS 22 are processed by a dead 
5 reckoning algorithm, indicated by the block 40, for example as 
discussed in detail in U.S. Patent No. 5,257,195, to 
compensate for temporary outages of the GPS 22, such as loss 
or masking of satellites. The dead reckoning algorithm can be 
replaced by an additional navigational system, such as an FMS 

10 or an IRS, which can be used during GPS outages. 

A differential GPS receiver 42 can also be used to 
provide an indication of a GPS altitude. As long as the 
differential GPS information is received and four more 
satellites are visible, the differential GPS information from 

15 the differential GPS receiver 42 is sufficiently accurate for 
the TAS 20. If the differential GPS receiver 42 is not 
available, a compound altitude signal may be generated by the 
block 44 and connected to the LOOK- AHEAD warning generator 30 
by way of a single-pole, double- throw switch 4 6, under the 

20 control of a signal "DIFF GPS AVAILABLE", which indicates when 
the differential GPS receiver 42 is available. In a first 
mode when differential GPS information is available, the 
switch 46 connects the GPS altitude signal from the GPS 22 to 
the LOOK-AHEAD warning generator 30. In this position, the 

25 GPS altitude signal is generated either from the GPS 22 or 
from the differential GPS receiver 42, as discussed above. 
When a differential GPS receiver 42 is not available, a 
compound altitude signal is provided by the block 44 to the 
LOOK-AHEAD warning generator 30. During this condition, the 

30 switch 4 6, under the control of a "DIFF GPS AVAILABLE" signal, 
connects the block 44 to the LOOK-AHEAD warning generator 30 
to enable the compound altitude signal to be provided to the 
LOOK-AHEAD warning generator 30. Within the Differential GPC 
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Receiver 42, the barometric altitude is compared with the GPS 
altitude to generate a compound altitude signal which could be 
used to limit the maximum difference between the GPS output 
altitude signal and the barometric altitude to the maximum 
5 expected GPS altitude error. Such a configuration would 
reduce the effect of erroneous pressure correction settings on 
the barometric altimeter 28. 

TERRAIN AND AIRPORT DATA BASES 
As mentioned above, the airport data and terrain 
10 data are separated into two different data bases 26 and 24, 
respectively. Such a configuration allows either of the data 
bases 24 or 26 to be updated without the need to update the 
other • 

The airport data base 26 contains various types of 

15 information relating to airports, such as runway midpoint 
coordinates, runway length, runway heading, runway elevation 
and airport/runway designation data. Additional data relating 
to obstacles along the approach path (i.e. high-rise hotels 
adjacent Heathrow Airport in England) and a nominal final 

20 approach slope could also be included in the airport data base 
26. A separate obstacle data base may also be provided, 
structured similar to the airport data base. 

In order for the TAS 20 to be useful, all airports, 
for example, which commuter planes without radio altimeters 

25 can land, would have to be included in the airport data base 
26. In areas where the airport data base 26 is not complete, 
the search algorithm 29 would indicate NO DATA. Since the 
airport data base 2 6 is organized in a similar fashion as the 
terrain data base 24 as described below, additional airport 

30 data could be added in a piecewise fashion when available. 
The estimated size of the airport data base 26 is contemplated 
to be relatively small, compared to the terrain data base 24, 
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for example less than 200 kilobytes depending on the amount of 
data stored per airport. 

The terrain data base 24 may require up to 40 
megabytes of storage space, which makes it compatible with 
5 available flash erasable programmable read only memory (ROM) 
devices, such as a flash EEPROM, or mini hard disk drives , 
which could take advantage of known data compression 
techniques to reduce the amount of storage space required and 
also promote easy data retrieval by the search algorithm 29. 

10 An important aspect of the invention is that the 

terrain data base 24 is structured to provide varying 
resolutions of terrain data as a function of the topography of 
the terrain, as well as distance to airports. For example, a 
relatively high resolution can be provided close to the 

15 airport on the order of 1/4 to 1/8 nautical miles and a medium 
resolution, for example 1/2 to 1 nautical miles within a 30- 
mile radius of the airport. Outside of the 30-mile radius 
from the airport, a coarser resolution is sufficient as will 
be described below. 

20 FIGS. 2 through 4 illustrate the organization of the 

terrain data base. Referring first to FIG. 2, the world is 
divided into a plurality of latitude bands 50, for example 
each about 4° wide. Each latitude band 50 is then divided into 
a plurality of longitudinal segments 52, which are about 4° 

25 wide around the equator, such that each longitudinal segment 
52 is about 256 x 256 nautical miles. In order to maintain a 
relatively constant segment size, the number of longitudinal 
segments 52 per latitude band 50 are reduced closer to the 
poles . 

30 Since the number of latitude bands 50 and the number 

of longitudinal segments 52 per latitude band 50 is fixed, 
determination of the particular segment corresponding to the 
current aircraft position is readily determined. For example/ 
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the aircraft current latitude X is used to determine the 
latitude band number. Next, the number of longitudinal 
segments 52 associated with that band 50 is determined either 
by way of a LOOK-UP table or by calculation. Once the number 
5 of longitudinal segments 52 in the particular latitude band 50 
of interest is determined, the current longitudinal position Y 
of the aircraft can be used to readily determine the 
longitudinal segment number. 

The minimum data associated with each longitudinal 
10 segment 52 corresponds to the highest altitude within that 
segment. As mentioned above, each of the segments 52 is 
approximately 256 x 256 nautical miles. As shown in FIG. 3, 
these longitudinal segments 52 can be broken down into various 
subsquares to provide varying levels of resolution. For 
15 example, each segment 52 may be broken down into a plurality 
of subsquares 54, each subsquare 54 being 64 x 64 nautical 
miles to provide a very coarse resolution. The subsquares 54, 
can, in turn, be further subdivided into a number of 
subsquares 56, for example, each 16 x 16 nautical miles, to 
20 provide a coarse resolution. These subsquares 56, in turn, 
can be subdivided into a plurality of subsquares 58, for 
example, each 4x4 nautical miles, to provide a medium 
resolution. The subsquares 58 can also be broken down into a 
plurality of subsquares 60, for example lxl nautical miles, 
25 to provide a fine resolution. In the vicinity around 
airports, it may even be desirable to break down the 
subsquares 60 down into smaller subsquares 62 to provide even 
finer resolution, for example 1/4 x 1/4 nautical miles. 

As shown in FIG. 4A, the minimum data associated 
30 with each longitudinal segment 52 consists of a header 65 
which includes a multiple data byte 66 which includes the 
reference altitude which corresponds to the highest altitude 
for all the subsquares within the segment, which assumes that 
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the highest elevation in a square is representative of the 
entire square elevation. The multiple data byte 66 may also 
include a flag to indicate when no further subdividing is 
required for certain geographical areas. For example, for 
5 segments representing the ocean, all subsquares would have the 
same maximum altitude and thus no further subdividing would be 
required. In order to enable the data base to be created and 
updated on a piecewise basis, the multiple data byte 66 may 
also contain a flag bit or code indicating that data 

10 corresponding to further subdivisions does not exist for a 
particular segment 52 containing a code indicating that no map 
data exists in the segment. 

For geographical areas, such as mountainous areas 
and areas in the vicinity of an airport, the longitudinal 

15 segments 52 are subdivided as discussed above. In such a 
situation, the stored data would include a 2-byte mask word 
68, which points to the subsquares having different altitudes. 

For example, as shown in FIG. 4, the 2-byte mask word 68 is 
illustrated with a pointer in the box 15 within the subsquare 

20 54 within the longitudinal segment 52, which represents a 
different altitude which points to the next finer layer of 
resolution as discussed above. The subsquares each include a 
header 70 including a mask as described above to enable a 
pointer for each subsquare having a different altitude to 

25 point to the next finer layer until the finest resolution 
level desire is reached as shown. 

The data base structure provides for flexibility as 
to resolution required and can be constructed on a piecewise 
basis at different times. As such, the structure contains the 

30 entire framework necessary to add new data or modify existing 
data without changing any of the software. 

The size of the data base is proportional to the 
resolution and the size of the area to be covered. In order 
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to cover the entire earth's surface, about 149 million square 
nautical miles, only about 2,500 to 3,500 longitudinal 
segments 52 are required. Thus, the overhead for the minimum 
header sizes is relatively small. 
5 Alternatively, the world may be divided into a 

plurality of, for example, 1° x 1° map files or cells 51 as 
shown in FIG. 4B. The various map files 51 may be formed with 
variable resolution. More particularly, each of the map files 
may be subdivided into a plurality of subcells 53 with the 
10 highest terrain elevation in each subcell indicated, with the 
resolution of all of the subcells within a particular map file 
being of the same resolution. As indicated above, the maps 
are generally 1° x 1°, which may be combined for coarser 
resolution (i.e. 2° x 2° or 10° x 10°). 
15 The size of the subcells 53 is varied to provide 

varying degrees of resolution. For example, for relatively 
high resolution, the size of the subcells 53 may be selected 
as either 15 x 15 arc seconds or 30 x 30 arc seconds. The 
size of the subcells 53 may also be varied as a function of 
20 the terrain in particular geographic areas. For example, the 
size of the subcells 53 may be selected as 30 x 60 arc seconds 
at relatively far north longitudes and as 30 x 120 arc seconds 
at longitudes even further north. The size of the subcells 53 
may also be varied as a function of the distance to the 
25 nearest airport. For example, for distances greater than 64 
miles from an airport, the size of the subcells may be 
selected as 60 x 60 arc seconds while at distances greater 
than, for example, 128 miles from the airport, size of the 
subcell 53 may be selected as 120 x 120 arc seconds. For a 
30 course resolution, for example for use during a cruise mode as 
discussed below, the size of subcells may be selected as 5 x 5 
arc minutes . 
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As discussed below and as illustrated in FIG. 27, 
the data base may be compressed by a compression algorithm and 
stored in a flash read only memory (ROM) , configured as a 
wedding cake as illustrated in FIG. 28. Various compression 
5 algorithms are known and suitable for this application. The 
compression algorithm does not form a part of the present 
invention . 

In order to simplify computation, each of the map 
files includes a header 55, which includes, inter alia, the 

10 resolution of the particular map file 51 as well as the 
location of one or more corners, for example, the northwest 
and southeast corners. The headers 55 as well as the map 
files 51 are discussed in more detail below and illustrated in 
more detail in FIG. 29. 

15 For certain terrain, for example, terrain adjacent a 

runway, the resolution of the map files 51 (i.e. relatively 
large size of the subcells 53) may result in errors in runway 
elevation. More particularly, since each subcell 53 contains 
the highest elevation within the subcell 53, certain errors 

20 relating to runway elevations can occur, depending on the 
resolution of the map file 51. Correction of the elevations 
adjacent the runways is discussed in more detail below in 
conjunction with FIGS. 30-33. Systematic errors may also be 
introduced by the maps, which are digitized, for example, by 

25 the Defense Mapping Agency, using known averaging algorithms, 
which are known to fill in valleys and cut-off the tops of 
sharp peaks of the terrain. 

LOOK-AHEAD WARNING GENERATOR 
As mentioned above, the LOOK- AHEAD warning generator 

30 30 generates both a terrain advisory signal and a terrain 
warning signal based upon the position and trajectory of the 
aircraft relative to stored terrain data. There are two 



BNSDOCID; <WO 9804883A1_I_> 



WO 98/04883 



PCT/US97/13545,. - 



- 18 - 

aspects of the terrain advisory and terrain warning signals: 
LOOK-AHEAD distance/direction; and terrain threat boundaries. 

LOOK-AHEAD PI STANCE / DIRECT I ON 
The LOOK-AHEAD direction for detecting threatening 
5 terrain is along the groundtrack of the aircraft. In order to 
prevent nuisance warnings, the LOOK-AHEAD distance is limited, 
as will be discussed below. Otherwise, potentially 

threatening terrain along the current flight path of the 
aircraft relatively far from its current position could 
10 produce nuisance warnings. 

Two different LOOK- AHEAD distances (LAD) are 
utilized. The first LAD is used for a terrain advisory signal 
(also referred to as a yellow alert LAD) . A second LAD is 
used for terrain warning signals which require immediate 
15 evasive action (also referred to as a red-alert LAD) . 

The LAD for a terrain advisory condition is 
considered first in determining the LAD because it is assumed 
that the pilot could make a 30° bank turn at any time at a 
turning radius R. The LAD is equal to the product of the 
20 speed of aircraft and the total LOOK-AHEAD time. As shown in 
FIG. 5, the total LOOK-AHEAD time is equal to the sum of the 
LOOK-AHEAD time T x for a single turning radius R; the LOOK- 
AHEAD time T 2 for terrain clearance at the top of the turn 
(i.e. point 73) plus a predetermined reaction T 3 . 
25 The terrain clearance at the top 73 of the turn is 

provided to prevent inadvertent terrain contact as a result of 
the turn. This terrain clearance may be selected as a fixed 
distance or may be made equal to the turning radius R. 

As shown in equation (1), the turning radius R is 
30 proportional to the square of the speed of the aircraft and 
inversely proportional to the bank angle TG (ROLL) . 

(1) R = V 2 /G x TG (Roll) 
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For a 30° bank angle, the turning radius R in 
nautical miles (nM) as a function of the speed in knots is 
given by equation (2) . 

5 

(2) R = 0.000025284*V 2 

The LOOK- AHEAD time Ti for a single turning radius 
is given by equation (3) ♦ 

10 

(3) Tx = R/V 

Substituting R from equation (1) into equation (3) 
yields the LOOK-AHEAD time T x for a single turn radius as shown 
15 in equation (4) as a function of the speed of the aircraft and 
the bank angle. 

(A) T = V/G x TG (Roll) 

20 TABLE 1 provides various LOOK- AHEAD times T a at 

various turning radii and ground speeds* 
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TABLE 1 



Radius 
<nM) 


Speed 
(knots) 


(sec) 


1/2 


140 


13 


1 


200 


18 


2 


280 


26 


3 


345 


31 


4 


400 


38 


1 5 


445 


40 


I 6 


490 


44 



5 By assuming that the fixed terrain clearance at the 

top 73 of the turn is equal to one turning radius R, the total 
LOOK-AHEAD time for two turn radii (i.e. T x + T 2 ) is simply 
twice the time for a single turning radius. Thus, the total 
LOOK-AHEAD time is 2 * T, plus the predetermined reaction time 
10 T 3 , for example 10 seconds, as given by equation (5). 



(5) Ttoial = 2 * Ti + T 3 

By substituting R from equation (2) into equation 
15 (4), the LOOK-AHEAD time for a single turn radius is given by 
equation (6) . 

(6) Tj = 0.000025284 * V 

20 Thus, if it is assumed that the fixed clearance X at 

the top of the turn 73 is also equal to the turning radius R, 

the total LOOK-AHEAD time for two turning radii is given by 

equation (7) below, simply twice the value determined in 
equation (6) . 
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(7) T x + T 2 = 2 * 0.000025284 * V 

For a predetermined reaction time T 3 , for example 10 
seconds, the LOOK -AHEAD distance (LAD) in nautical miles for a 
5 terrain advisory signal can be determined simply by 
multiplying the speed of the aircraft (V) by the total time 
Ttotal as shown in equation (8) . 

(8) LAD = V * (0.0000278 + 2 * 0.000252854 * V) 
10 + fixed distance * K, 

where K is a constant, for example 0. 

However, in order to provide optimal conditions 
during a terrain advisory condition, the LAD is limited with 

15 an upper limit and a lower limit. The lower limit may be a 
configurable amount, for example, either 0.75, 1 or 1-1/2 
nautical miles at relatively low speeds (i.e. speeds less than 
150 knots) and limited to, for example, 4 nautical miles at 
speeds, for example, greater than 250 knots. The LAD may also 

20 be limited to a fixed amount regardless of the speed when the 
distance to the runway is less than a predetermined amount, 
for example 2 nautical miles, except when the aircraft 
altitude is greater than 3,000 feet, relative to the runway. 

The terrain warning LAD is given by equation (9) 

25 below. 

(9) LAD = 

k 2 * LAD (terrain for LOOK-DOWN/ LOOK-AHEAD 
advisory indication) , 
30 k 2 * LAD (terrain LOOK- DOWN/ LOOK- AHEAD 

warning) , 

k 3 * LAD (terrain LOOK-UP advisory), 
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where k a = 1.5/ except when the LAD is limited at its lower 
limit, in which case kj = 1, k 3 = 1 and where k 2 = 0.5, k 3 = 2. 

TERRAIN THREAT BOUNDARIES 
The terrain threat boundaries include a terrain 
5 floor boundary/ terrain advisory boundaries (yellow alert) / as 
well as terrain warning boundaries (red alert) and are 
provided along the groundtrack of the aircraft. 
TERRAIN FLOOR BOUNDARY 

The terrain floor boundary is the basis for the 
10 terrain threat boundaries and is similar to the terrain floor 
developed for the GPWS. The terrain floor relates to a 
distance AH below the aircraft and is proportional to the 
distance to the closest runway to prevent nuisance warnings 
when the aircraft is taking off and landing, while providing 
15 adequate protection in other modes of operation. As 
illustrated in equation (10), the terrain floor boundary below 
the aircraft is essentially based upon providing 100 feet 
clearance per nautical mile from the runway, limited to 800 
feet . 

20 

(10) AH = 100(ft/nM) * (distance to runway threshold - 

an offset) + 100 (ft/nM) * (distance to 
runway center - 12 nautical miles) 
Equation (10) is shown graphically in FIG. 6. 
2 5 Referring to FIG. 6, the horizontal axis represents the 
distance from the runway, while the vertical axis represents 
the AH terrain floor boundary beneath the aircraft. The first 
segment 71 represents the runway length, while the point 72 
represents the runway center. After a small offset 74, the 
30 next segment 78, which starts at 0 feet, slopes at 100 feet 
per nautical mile distance from the runway threshold, 
identified by the point 80, up to a maximum of 500 feet. The 
500 foot maximum continues along a segment 82 until the 
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distance to the runway center 72 is a predetermined distance 
D, for example 12 nautical miles. The next segment 84 slopes 
up at a 100 feet per nautical mile distance until the distance 
rises 300 feet from the segment 82 for a total of 800 feet. 

5 The terrain floor AH boundary beneath the aircraft 

is limited such that the segment 78 begins at 0 and the 
segment 82 never goes above a predetermined maximum, for 
example 500 feet. In addition, the terrain floor AH boundary 
is also limited so that the segment 84 never goes below the 

10 vertical height of the segment 82 and rises no more than 300 
feet relative to the segment 82. During conditions when the 
aircraft is 3,000 feet above the terrain, the terrain floor AH 
boundary is maintained at the upper limit of 800 feet. 
TERRAIN ADVISORY BOUNDARIES 

15 Two terrain advisory boundaries are shown 

graphically in FIGS. 7 and 8. FIG. 7 represents a condition 
when the aircraft is descending while FIG. 8 represents a 
condition when the aircraft is ascending. As will be 
discussed in more detail below, the terrain advisory 

2 0 boundaries are based upon the relationship between the flight 

path angle y and a first configurable datum, THETA1 . 

Referring first to FIG. 7, the terrain advisory 
(yellow alert) boundaries are shown. The first segment of the 
terrain advisory boundary, identified with the reference 

25 numeral 92, corresponds to the AH terrain floor boundary. As 
mentioned above, the AH terrain floor boundary is a function 
of the distance from the runway 94. In order to determine the 
bottom segment 100 of the terrain advisory boundary, it is 
necessary to determine whether the flight path angle y is more 

30 or less than a configurable datum, identified as THETA1 . As 
shown and described herein, THETA1 is set for 0°. However, it 
should be clear that other angles for THETA1 are within the 
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broad scope of the present invention. For the condition 
illustrated in FIG. 7, the flight path angle y is less than 
THETA1. Thus, the segment 100 extends from the AH terrain 
floor boundary at the angle THETA1 to the LOOK-AHEAD distance 
5 for a terrain advisory. The final segment 102 is generally 
parallel to the segment 92 and extends in a vertical direction 
along the LAD for the terrain advisory boundary. 

If the flight path angle y is greater than THETA1 as 
shown in FIG 8., then different terrain advisory boundaries 
10 are provided. The segment 92 will be the same as shown in 
FIG. 7 and described above. However, when the flight path 
angle y is greater than THETA1 as shown in FIG. 8, a bottom 
segment 106 is formed by extending a line segment from the 
bottom of the segment 92, which represents the AH terrain 
15 floor, along a direction parallel with the flight path angle y 
up to the LAD. A vertical segment 108 extends from the bottom 
segment 106 along the LAD to form the terrain advisory 
boundaries . 

Thus, as shown, if the airplane is climbing, only 
20 terrain which penetrates the upward-sloping terrain advisory 
boundaries will cause an advisory signal, such that if the 
aircraft clears the terrain by a safe margin, no advisory 
signal is given, even if the terrain ahead is at or above the 
present aircraft altitude. However, if terrain penetrates the 
25 terrain advisory boundaries, an aural warning, such as 
"CAUTION, TERRAIN" aural advisory may be given. In addition, 
visual warnings may be provided. 
TERRAIN WARNING BOUNDARIES 

The terrain warning boundaries are shown in FIGS. 9 
30 and 10 and, in general, indicate to the pilot of an aircraft 
conditions when evasive action is required to avoid terrain 
contact. The terrain warning boundaries are based on the 
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relationship of the flight path angle of the aircraft relative 
to a second configurable datum, THETA2 . The datum THETA2 may 
be selected with an upslope of, for example, 6°, which is equal 
to the average climb capability of airliners. The datum 
5 THETA2 could be modified, taking into consideration aircraft 
type, configuration, altitude and time for takeoff. However, 
because of the longer LOOK-AHEAD distance as discussed above 
for the terrain warning boundaries, a terrain warning could 
occur before a terrain advisory indication for extreme terrain 

1 0 conditions . 

Referring to FIGS. 9 and 10, two different terrain 
warning boundaries are illustrated. In particular, FIG. 9 
illustrates a condition when the flight path angle y is greater 
than the second datum THETA2. FIG. 10 illustrates a condition 

15 when the flight path angle y is less than the second datum 
THETA2. In both conditions, the first segment 114 of the 
terrain warning boundary is extended below the aircraft for a 

distance 1/2 of the AH terrain floor, which, as mentioned 
above, is a function of the distance of the aircraft from a 
20 runway. As mentioned above, the terrain warning boundaries 
are dependent on the relationship between the flight path 

angle y of the aircraft and the datum THETA2. 

Referring first to FIG. 9, since the flight path y 
is less than the second datum THETA2, the bottom segment 118 

25 of the terrain warning boundary is formed by extending a line 
from the segment 114 at an angle equal to the flight path 
angle y up to the LOOK-AHEAD distance for a terrain warning as 
discussed above. A vertical segment 120 extends from the 
lower segment 118 along the LAD for a terrain warning, forming 

30 the terrain warning boundaries illustrated in FIG. 9. 

If the flight path angle of the aircraft is less 
than the slope of the second datum THETA2 as shown in FIG. 10, 
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a bottom segment 122 extends from the segment 114 up to the 
LOOK-AHEAD distance at an angle equal to the flight path angle 
y. A segment 124 extends upwardly along the LAD from the 
segment 122. If any terrain along the groundtrack of the 
5 aircraft out to the LAD for the terrain warning penetrates the 
envelope, aural and/or visual terrain ahead warnings may be 
given . 

CUT-OFF BOUNDARIES 

In order to avoid spurious warnings when the 
10 aircraft overflies a ridge at relatively low altitudes, the 
warning boundaries may include cut-off boundaries, for 
example, as illustrated in FIGS. 11, 12 and 13. Without the 
cut-off boundaries, warnings would be given, although the 
terrain is virtually below the aircraft and no terrain is 
15 visible ahead. Referring first to FIG. 11, the cut-off 
boundary 126 begins at a predetermined cut-off offset 128 
below the aircraft and extends in a direction in front of the 
aircraft at a predetermined envelope cut-off angle 130. The 
envelope cut-off angle 130 is equal to the flight path angle y 
20 plus a configurable predetermined cut-off angle, described and 
illustrated as -6°. For level flight as shown in FIG. 11, the 
cut-off boundary 12 6 extends from the cut-off offset 128 in 
the direction of the envelope cut-off angle 130 toward the 
front of the aircraft to a point 132 where it intersects a 
25 terrain advisory boundary or terrain warning boundary, 
identified with the reference numeral 134. For level flight, 
as shown in FIG. 11, the flight path angle y is zero. Thus, 
the cut-off boundary 126 illustrated in FIG. 11 will extend 
from the cut-off offset 128 along an angle equal to the cut- 
30 off angle, which, as mentioned above, is selected as -6° for 
illustration. As mentioned above, the cut-off boundary 126 
extends from the cut-off offset 128 to the point 132 where it 
intersects the terrain advisory boundary 134 discussed above. 
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The warning boundary is then selected to be the highest of the 
terrain advisory boundary 134 and the envelope cut-off 
boundary 126. Thus, for the example illustrated in FIG. 11/ 
the terrain advisory boundary would consist of the cut-off 
5 boundary 126 up to the point 132, where the envelope cut-off 
boundary 124 intersects the warning envelope 126. From the 
point 132 forward, the normal terrain advisory boundary 134, 
corresponding, for example, to a THETA1 slope, is utilized. 
Thus, if either a terrain advisory boundary or terrain warning 

10 boundary is below the cut-off boundary 126, the cut-off 
boundary 126 becomes the new boundary for the advisory or 
warning signal. 

The cut-off angle 130 is limited such that if the 
flight path angle y is a relatively high climb angle, the cut- 

15 off angle 130 does not exceed a predetermined limit, for 
example a configurable limit between 0 to 6° as will be 
illustrated in FIG. 12. In particular, referring to FIG. 12, 
the flight path angle y is shown at a relatively high climb 
rate (i.e. y = 9°) . An unlimited cut-off envelope angle 130 is 

20 illustrated by the partial segment 136. As shown, this 
segment 132 is 6° below the flight path angle y However, in 
order to decrease the sensitivity of the system 20 during 
conditions when the flight path angle is relatively large, for 
example 9°, indicative of a fairly steep climb, the cut-off 

25 envelope angle 130 is limited. In the example illustrated in 
FIG. 12, the cut-off angle limit is selected, for example, to 
be 1.4°. Thus, at flight path angles y greater than 7.4°, the 
cut-off angle will result in an envelope cut-off boundary 140, 
which is more than 6° below the flight path angle y. As shown, 

30 since the cut-off angle limit was selected as 1.4°, the cut-off 
angle will be limited to 1.4° anytime the flight path angle is 
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greater than 7.4°, even though the cut-off angle will be equal 
to or more than 6° less than the flight path angle y. Thus, 
for the conditions illustrated in FIG. 12, the segment 140 
begins at the cut-off offset 128 and continues along a line 
5 that is 1.4° from the horizon until it intersects the terrain 
advisory or terrain warning boundary 142 at the point 144. 
The actual advisory or warning boundary will be formed by the 
limited cut-off boundary 140 up to the point 144 and will 
continue with the normal warning boundary 142 beyond the point 
10 144. 

FIG. 13 illustrates a situation when the aircraft is 
descending and thus the flight path angle y is less than 0. 
During conditions when the flight path angle y is less than the 
normal descent angle, the warning boundary is lowered past the 

15 cut-off boundary for high sink-rate situations in order to 
prevent nuisance warnings during step-down approaches. In 
particular, a BETA sink rate enhancement is provided and is 
effective anytime the flight path y is below a predetermined 
configurable descent bias GBBIAS, for example, -4°. During 

20 such conditions, an angle BETA is added to the terrain 
advisory datum (THETA1) as indicated below. In particular, 
when the flight path angle y is greater than the descent bias 
angle GBBIAS or the flight path angle y is less than zero, BETA 
is selected as 0. When the flight path angle y is greater than 

25 zero, BETA is given by equation (11) . 

(11) BETA = y - THETA1; for y > 0 

When the flight path angle y is less than GBBIAS, 
30 the value for BETA is selected in accordance with equation 

(12) below. 
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(12) BETA = K * (y - GBBIAS), 

where k = 0.5, y = flight path angle and GBBIAS is selected as 
5 -4°. 

FIG. 13 illustrates a condition when the flight path 
angle y is -8°. During this condition, the cut-off angle 130 
is selected to be 6° below the flight path angle y and thus 
defines an envelope cut-off boundary 150 that extends from the 

10 cut-off offset 128 along a line which is -14° from the 
horizontal axis. Since the flight path angle y is less than 
GBBIAS, the angle BETA is added to the normal warning boundary 
according to equation (12) above. Thus, for a flight path 
angle of -8°, the BETA angle will be 2°. Thus, the terrain 

15 advisory or warning boundary, indicated by the boundary 151, 
instead of extending along the THETA1 slope, will extend along 
an angle which is 2° below the THETA1 slope to define the 
enhanced boundary 152. The warning cut-off boundary 152 thus 
will extend to the point 156 where it intersects the normal 

20 terrain advisory or terrain warning boundary 152. Since the 
cut-off angle boundary 150 is higher than boundary 152 up to 
the point 156, the cut-off boundary 150 will be utilized as 
the warning boundary up to the point 156. Beyond point 156, 
the BETA-enhanced warning boundary 152 will define the warning 

25 envelope. 

FIGS. 14, 15 and 16 illustrate the composite terrain 
advisory and terrain warning boundaries for different 
conditions. The cross-hatched area illustrates terrain in the 
vicinity of the aircraft. Three conditions are illustrated. 
30 In particular, FIG. 14 represents a condition when the flight 

path angle y of the aircraft is less than the first datum 
THETA1. FIG. 15 represents a condition when the flight path 
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angle y is between the first datum THETA1 and the second datum 
THETA2 . FIG. 16 represents a condition when the flight path 
angle y is greater than the second datum THETA2. The terrain 
advisory boundaries are indicated in solid line while the 
5 terrain warning boundaries are illustrated by dashed lines. 

Referring first to FIG. 14, the terrain advisory 
boundaries include a boundary 155, which extends from the 
aircraft to the AH terrain floor. Normally, the lower terrain 
advisory boundary 157 would extend from the segment 155 along 

10 an angle equal to the THETA1 slope. However, in this 
situation, the flight path angle y is illustrated to be greater 
than the GBBIAS angle; therefore, a BETA-enhanced boundary 
159, as discussed above, is utilized which extends along an 
angle that is equal to the THETA1 angle plus the BETA angle, 

15 up to the LOOK- AHEAD distance for a terrain advisory. A 
vertical boundary 158 extends from the first datum THETA1 
vertically upwardly along the LOOK-AHEAD distance for a 
terrain advisory. Since the cut-off boundary 157 is higher 
than the terrain advisory boundary 157 up to the point 169 

20 where the two boundaries intersect, the cut-off boundary 157 
becomes the terrain advisory boundary up to the point 169. 
Beyond the point 169, the boundary 159 is utilized as the 

warning boundary. 

The terrain warning boundary includes a boundary 162 

25 extending to a point equal to 1/2 of the terrain floor as 
discussed above. A boundary 165 extends from the boundary 162 
at the THETA2 slope. A vertical boundary 167 extends from the 
boundary 165 along the LOOK-AHEAD distance for a terrain 
warning as discussed above. 

30 FIG. 15 illustrates a situation when the flight path 

angle y is greater than the THETA1 angle and less than or equal 
to the THETA2 angle. During this condition, the boundary for 
the terrain warning extends along a segment 180, which is at 
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1/2 of the AH terrain floor. A sloping boundary 184 extends 
from the segment 180 to the LOOK-AHEAD distance for a terrain 
warning (point 186) . From there, a vertical boundary 188 
extends vertically upwardly to define the terrain warning 
5 boundaries* 

The terrain advisory boundary includes a boundary 
185 which extends downwardly to the terrain floor, i.e. point 
187. From point 187, the terrain advisory boundary extends 
along a segment 189 at the flight path angle y up to a point 

10 191, the LOOK-AHEAD distance for a terrain advisory. A 
vertical segment 194 extends along the LAD from the boundary 
189 at the point 191. 

In this illustration, an envelope cut-off boundary 
193 cuts off a portion of the terrain advisory indication 

15 boundary since the flight path angle y of the aircraft is 
greater than a predetermined limit. Thus, the portions of the 
warning boundary 189 below the cut-off angle boundary 193 are 
ignored; and the segment 193 becomes the effective terrain 
advisory indication up to the point 195, where the cut-off 

2 0 boundary 193 intersects the terrain advisory indication 

boundary 189. After the point 195, the boundary 189 will be 
the effective warning boundary. 

FIG. 16 illustrates a situation when the flight path 

angle y is greater than THETA2. In this situation, a terrain 
25 advisory boundary 200 extends from the aircraft to the 
boundary terrain floor. A lower boundary 202 extends at the 
flight path angle y from the boundary 200 up to the LOOK-AHEAD 
distance for a terrain advisory. A vertical terrain advisory 
boundary 204 extends upwardly along the LOOK-AHEAD distance 

3 0 for the terrain advisory. Since the flight path angle y is 

illustrated to the greater than GBBIAS, a segment 211, the 
cut-off boundary, defines the effective warning boundary up to 
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a point 213 where the terrain advisory boundary intersects the 
cut-off warning boundary. After that point, segment 202, 
which is higher, becomes the warning boundary. 

The terrain warning boundary extends along a segment 
5 208 down to a point of 1/2 the terrain floor* A lower 
boundary 210 extends along an angle equal to flight path angle 
y since it is greater than the THETA2 slope, A vertical 
terrain warning boundary 212 extends upwardly from the 
boundary 210 along the LOOK-AHEAD distance for a terrain 
10 warning. 

In order to provide additional sensitivity of the 
warning system, terrain advisory signals within a 
predetermined portion of the LAD for a terrain advisory, for 
example 1/2 LAD, may be treated as terrain warnings. Thus, as 

15 shown in FIGS. 14, 15 and 16, vertical boundaries 161, 181 and 
201, respectively, are shown, for example, at 1/2 IAD. Based 
upon the flight path angles shown, these segments define 
effective terrain advisory envelopes 166, 182 and 203. 
ALTERNATIVE TERRAIN THREAT BOUNDARIES 

20 Alternative terrain threat boundaries are 

illustrated in FIGS. 17-22. Similar to the terrain threat 
boundary discussed above and illustrated in FIGS. 5-16, the 
alternative terrain threat boundaries include a terrain floor 
boundary, terrain advisory boundaries (yellow alert) and 

25 terrain warning boundaries (red alert) . In the alternative 
embodiment, the advisory and warning boundaries are further 
divided into two parts, a LOOK-AHEAD/ LOOK- DOWN boundary for 
detecting terrain ahead or below the aircraft (FIGS. 17 and 
18) and a LOOK-UP boundary for detecting precipitous high 

30 terrain ahead of the aircraft which may be difficult to clear 
(FIG. 19) . 
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LOOK- AHEAD/ LOOK- DOWN TERRAIN ADVISORY 
AND WARNING BOUNDARIES 
As mentioned above, the LOOK-AHEAD/ LOOK- DOWN 
boundaries are illustrated in FIGS. 17 and 18. Referring 
5 first to FIG. 17, LOOK-AHEAD/LOOK-DOWN advisory and warning 
boundaries are illustrated for a condition when the aircraft 
is descending (i.e. y < 0). During such a configuration, the 
first segment of the LOOK-AHEAD/ LOOK- DOWN terrain advisory 
boundary, identified with the reference numeral 300, 

10 corresponds to the AH terrain floor boundary. As discussed 
above, the AH terrain floor boundary is a function of the 
aircraft from the runway. In order to determine the bottom 
segment 302 of the LOOK-AHEAD/ LOOK- DOWN terrain advisory 
boundary, the flight path angle y is compared with a 

15 configurable datum, THETA1, for example 0°. During descent 
conditions, the flight path angle y will thus be less than 
THETA1. Thus, the LOOK-AHEAD/ LOOK- DOWN terrain advisory 
boundary segment will extend from the AH terrain floor 
boundary segment 300 along the angle THETA1 to the look-ahead 

20 distance for a terrain advisory (LAD) . The final segment 304 
extends vertically upwardly from the segment 302 along the 
LAD. 

The LOOK- AHEAD/ LOOK-DOWN terrain advisory boundary 
may also be modified by the BETA sink rate enhancement as 

25 discussed above. In this embodiment, the BETA sink rate 
enhancement ensures that an advisory indication always 
precedes a warning indication when the aircraft descends into 
or on top of terrain. The BETA sink rate enhancement is 
determined as a function of the flight path angle y and two (2) 

30 configurable constants KBETA and GBIAS. The BETA sink rate 
enhancement BETA1 for a LOOK-AHEAD/LOOK-DOWN terrain advisory 



BNSDOCID: <WO 9804883A1_I_> 



WO 98/04883 



PCT/US97/13545 



- 34 - 

is provided in equation (13) below for a condition when the 
aircraft is descending. 

(13) BETA1 = KBETA * (y - GBIAS) , 

5 

where GBIAS is a configurable constant, selected for example/ 
to be zero (0) and KBETA is also a configurable constant 
selected, for example/ to be 0.5. 

Referring to FIG. 17, the BETA sink rate enhancement 

10 BETA1 for the LOOK-AHEAD/ LOOK- DOWN terrain advisory boundary 
provides an advisory warning at a distance less than 1/2 LAD, 
unlike the terrain advisory boundary described above) . More 
particularly, for the values defined above for the 
configurable constants KBETA and GBIAS, the BETA sink rate 

15 enhancement BETA1 results in a segment 306 which extends from 
the AH terrain floor segments 300 at an angle equal to y/2 up 
to 1/2 of the LAD. Beyond 1/2 LAD, a segment 308 extends at 
the angle THETA1 to a distance equal to the LAD. A vertical 
segment 310 extends along the LAD to connect the segments 308 

20 to the segment 304. 

As discussed above, a cut-off boundary may be 
provided to reduce nuisance warnings. Referring to FIG, 17, 
the cut-off boundary is identified with the reference numeral 
312. The cut-off boundary 312 extends from a vertical 

25 distance 314 below the aircraft along a cut-off angle up to 
the point of intersection 316 with the terrain advisory 
boundary. For distances less than the intersection 316, the 
cut-off boundary 312 forms the terrain advisory boundary. For 
distances beyond the point of intersection 316, the boundaries 

30 306 and 308 form the terrain advisory boundaries. 

The terrain warning boundary includes the segment 
300 extending from the aircraft along the AH terrain floor, A 
bottom segment 318 connects to the segment 300 and extends 
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along a BETA sink rate enhancement angle BETA2 . The BETA sink 
rate enhancement angle is determined as a function of the 
flight path angle y and a configurable constant KBETA2 as well 
as the constant GBIAS discussed above and provided in equation 
5 (14) below. 

(14) BETA2 = KBETA2 *. (GAMMA - GBIAS) , 

where GBIAS is a configurable constant selected, for example, 

10 to be 0 and KBETA2 is also a configurable constant selected, 
for example, to be 0.25. 

For such values of the constants KBETA2 and GBIAS, 
the BETA enhancement angle KBETA2 will be 1/4 * y. Thus, the 
segment 318 extends from the segment 300 at an angle equal to 

15 1/4 * y up to 1/2 the LAD. A vertical segment 320 extends 
along a distance equal to 1/2 * LAD from the segment 318 to 
define the terrain warning boundary. 

Similar to the above, the terrain warning boundaries 
are also limited by the cut-off boundary 312. Thus, the cut- 

20 off boundary 312 forms the terrain warning boundary up to a 
point 322, where the cut-off boundary 312 intersects the lower 
terrain warning boundary 318. At distances beyond the point 
of intersection 322, the segment 318 forms the lower terrain 
warning boundary up to a distance equal to 1/2 of the LAD. 

25 The terrain advisory and terrain warning boundaries 

for a condition when the aircraft is climbing (i.e. y > 0) is 
illustrated in FIG. 18. During such a condition, the BETA 
sink rate enhancement angles BETA1 and BETA2 are set to a 
configurable constant, for example, zero (0) . 

30 The terrain advisory boundary during a climbing 

condition is formed by extending a vertical segment 324 from 
the aircraft for a distance below the aircraft equal to the AH 
terrain floor. During a climbing condition, a segment 326 is 
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extended from the segment 324 to the LAD at an angle equal to 
the flight path angle y. At a point 328 where the segment 326 
intersects a position equal to 1/2 of the LAD, a vertical 
segment 330 is extended up from the segment 326, forming a 
5 first vertical boundary for the terrain advisory condition. 
The line segment 326 from the point 328 to the LAD forms the 
lower terrain advisory boundary while a line segment 332 
extending vertically upward from the line segment 326 along 
the LAD forms a second vertical boundary. 
10 For the exemplary condition illustrated, a cut-off 

boundary 334 does not intersect the terrain advisory 
boundaries. Thus, the terrain advisory boundaries for the 
exemplary condition illustrated is formed by the segments 330 
and 332 and that portion of the line segment 326 between the 
15 line segments 330 and 332. 

The terrain warning boundaries for a condition when 
the aircraft is climbing includes the vertical segment 324 
(FIG. 18) which extends from the aircraft to vertical distance 
equal to the AH terrain floor below the aircraft forming a 
20 first vertical boundary. For a condition when the aircraft is 
climbing/ the line segment 32 6 extends from the segment 324 at 
the flight path angle y to form the lower terrain warning 
boundary. The vertical segment 330 at a distance equal to 1/2 
of the LAD forms the second vertical terrain warning boundary. 
25 The cut-off boundary 334 limits a portion of the 

terrain warning boundary. In particular, the cut-off boundary 
334 forms the lower terrain warning boundary up to a point 
340, where the cut-off boundary 334 intersects the line 
segment 326. Beyond the point 340, a portion 342 of the line 
30 segment 340 forms the balance of the lower terrain warning 
boundary up to a distance equal to 1/2 of the LAD. 
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LOOK-UP TERRAIN ADVISORY AND WARNING BOUNDARIES 

The LOOK-UP terrain advisory and terrain warning 
boundaries are illustrated in FIG. 19. As will be discussed 
in more detail below, the LOOK-UP terrain advisory and warning 
5 boundaries start at altitudes DHYEL2 and DHRED2, respectively, 
below the aircraft. These altitudes DHYEL2 and DHRED2 are 
modulated by the instantaneous sink rate (i.e. vertical speed/ 
HDOT of the aircraft) . The amount of modulation is equal to 
the estimated altitude loss for a pull-up maneuver, for 
10 example, at 1/4G (i.e. 8 ft/sec 2 ) at the present sink rate. 
The altitudes DHRED2 and DHYEL2 are dependent upon the 
altitude loss during a pull-up maneuver (A1PU) and the 
altitude loss due to reaction time (ALRT) discussed below. 

The estimated altitude loss due to a pull-up 
15 maneuver ALPU is best understood with reference to FIG. 20, 
wherein the vertical axis relates to altitude in feet and the 
horizontal axis relates to time in seconds. The trajectory of 
the aircraft from a time shortly before pull-up is initiated 
to a time when the aircraft has recovered is shown and 
20 identified with the reference numeral 344. 

Assuming an advisory or warning indication is 
generated at time T x at a point 346 along the trajectory 344, 
the altitude loss due to the reaction time of the pilot (ALRT) 
is given by equation (15) below. 

25 

(15) ALRT = HDOT * T R , 

where HDOT equals the vertical acceleration of the aircraft in 
feet/sec and T R equals the total reaction time of the pilot in 
30 seconds. 

Assuming a pull-up maneuver is initiated at time T 2 , 
the altitude loss due to the pull-up maneuver ALPU may be 
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determined by integrating the vertical velocity HDOT with 
respect to time as set forth in equation (16) below, 

(16) HDOT (t) = a * t + HDOTo, 

5 

where "a" equals the pull-up acceleration and HDOT 0 is a 
constant. 

Integrating both sides of equation (16) yields the 
altitude loss as a function of time H(t) as provided in 
10 equation (17) below. 

(17) H(t) = 1/2 * a * t z + HDOTo t 

Assuming a constant acceleration during the pull-up 
15 maneuver, the time t until vertical speed reaches zero (point 
348) is given by equation (18) . 

(18) t = -HDOTo/ a 

20 Substituting equation (18) into equation (17) yields 

equation (19) . 

(19) ALPU = - (HDOTo) 2 / (2 * a) 

25 Equation (19) thus represents the altitude loss during the 
pull-up maneuver. 

An exemplary block diagram for generating the 
signals ALTR and ALPU is illustrated in FIG. 21. In 
particular, a signal representative of the vertical velocity 

30 of the aircraft HDOT, available, for example, from a 
barometric altimeter rate circuit (not shown) , is applied to a 
filter 350 in order to reduce nuisance warnings due to 
turbulence. The filter 350 may be selected with a transfer 
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function of 1/ (TAHDOT * S + 1); where TAHDOT is equal to one 
second. The output of the filter 350 is a signal HDOTf, which 
represents the filtered instantaneous vertical speed; positive 
during climbing and negative during descent. 
5 In order to generate the altitude loss due to 

reaction time signal ALTR, the signal HDOTf is applied to a 
multiplier 352. Assuming a pilot reaction time Tr, for 
example, of 5 seconds, a constant 354 equal to 5 seconds is 
applied to another input of the multiplier 352. The output of 

10 the multiplier 352 represents the signal ALTR, which is 
positive when HDOTf is negative and set to zero if the signal 
HDOTf is positive, which represents a climbing condition. 
More particularly, the signal HDOTf is applied to a comparator 
356 and compared with a reference value, for example, zero. 

15 If the comparator 356 indicates that the signal HDOTf is 
negative, the signal HDOTf is applied to the multiplier 352. 
During climbing conditions, the signal HDOTf will be positive. 

During such conditions, the comparator 356 will apply a zero 
to the multiplier 352. 

20 The altitude loss due to the pull-up maneuver signal 

ALPU is developed by a square device 358, a divider 360 and a 
multiplier 362. The filtered instantaneous vertical speed 
signal HDOTf is applied to the square device 358. Assuming a 
constant acceleration during the pull-up maneuver, for 

25 example, equal to 8 feet/ sec 2 (0.25 G) , a constant is applied 
to the multiplier 362 to generate the signal 2a. This signal, 
2a, is applied to the divider 360 along with the output of the 
square device 350. The output of the divider 360 is a signal 
(HDOT f) 2 /2a, which represents the altitude loss during a pull- 

30 up maneuver signal ALPU. 

These signals ALRT and ALPU are used to modulate the 
distance below the aircraft where terrain advisory and terrain 
warning boundaries begin during a LOOK-UP mode of operation. 
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More particularly, during such a mode of operation, AH terrain 
floor segment of the terrain advisory boundary DHYEL2 is 
modulated by the signals ALRT and ALPU while the AH terrain 
floor segment of the terrain warning boundary DHRED2 is 
5 modulated by the signal ALPU as indicated in equations (20) 
and (21)/ respectively. 

(20) DHYEL2 = 3/4 * AH + ALRT + ALPU 

10 (21) DHRED2 = 1/2 * A + ALPU, 

where AH represents the terrain floor as discussed above. 

Thus, referring to FIG. 19, the LOOK-UP terrain 
advisory warning begins at a point 364 below the aircraft; 

15 equal to DHYEL2 . If the flight path angle y is less than a 
configurable datum THETA2, a terrain advisory boundary 366 
extends from the point 364 to the advisory LAD at an angle 
equal to THETA2. Should the flight path angle y be greater 
than THETA2, the lower advisory boundary, identified with the 

20 reference numeral 368, will extend from the point 364 at an 
angle equal to the flight path angle y. 

Similarly, the LOOK-UP terrain warning boundary 
begins at point 37 0 below the aircraft; equal to DHRED2 ♦ If 
the flight path angle y is less than the angle THETA2, a 

25 warning boundary 372 extends from the point 370 at angle 
THETA2 to the warning LAD. Should the flight path angle y be 
greater than THETA2, a warning boundary 374 will extend at an 
angle equal to the flight path angle y between the point 370 
and the warning LAD. 
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CUT-OFF ALTITUDE 
The cut-off altitude is an altitude relative to the 
nearest runway elevation; set at, for example, 500 feet. 
Altitudes below the cut-of altitude are not displayed and are 
5 ignored by the terrain advisory and terrain warning 
computations . 

The use of a cut-off altitude declutters the display 
discussed below around airports, especially during a final 
approach when the aircraft approaches the ground. A second 

10 advantage is that nuisance warnings on a final approach, due 
to altitude errors, terrain data base resolution and accuracy 
errors are minimized. 

However, the use of a cut-off altitude during 
certain conditions, such as an approach to an airport on a 

15 bluff (i.e. Paine Field) at a relatively low altitude or even 
at an altitude below the airport altitude, may compromise 
system performance. More particularly, during such 

conditions, the use of a cut-off altitude may prevent a 
terrain warning from being generated because the threatening 

20 terrain may be below the cut-off altitude. In order to 
account of such situations, the system selects the lower of 
two cut-off altitudes; a nearest runway cut-off altitude 
(NRCA) and a cut-off altitude relative to aircraft (CARA) . 
The NRCA is a fixed cut-off altitude, relative to the nearest 

25 runway. The CARA is an altitude below the instantaneous 
aircraft altitude (ACA) by an amount essentially equivalent to 
AH terrain floor boundary for an advisory condition, which, as 
discussed above, is a function of the aircraft distance to the 
nearest runway. 

30 Equations (22) and (23) below set forth the NRCA and 

CARA. As mentioned above, the absolute cut-off altitude 
(ACOA) is the lower of the NRCA and CARA as set forth in 
equation (24) . 
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(22) NRCA = COH + RE, 

where COH relates to the cut-off height and is a fixed 
5 configurable value, initially set between 400 feet and 500 
feet; and RE equals the runway elevation* 

(23) CARA = ACA - AH - DHO, 

10 where ACA is the instantaneous aircraft altitude; AH is the 

terrain floor which is proportional to the distance to the 

runway as discussed above; and DHO is a configurable bias, set 
to, for example, 50 feet. 

15 (24) ACOA = lower of CARA, NRCA, 

except where AH DH1, in which case ACOA is always equal to 
NRCA. 

DH1 is a point at which the ACOA is forced to be 
20 equal to NRCA independent of the aircraft altitude. The point 
DH1 is related to COH, AH and DHO such that on a nominal three 
(3) degree approach slope, CARA is equal to NRCA when the 
aircraft is at a distance equal to a distance DH1 from the 
airport, as illustrated in TABLE 2 below. 

25 

TABLE 2 



COH 


DH1 


DISTANCE TO RUNWAY 


(feet) 


(feet) 


(n mile) 


300 


50 


1 


400 


100 


1.5 


500 


150 


2 
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The point DH1 forces the cut-off altitude (COH) 
above the runway whenever the aircraft is close to the runway 
to ensure robustness against nuisance warnings caused by 
5 altitude errors and terrain data base resolution margins to 
disable the terrain advisory and warning indications when the 
aircraft is within the aircraft perimeter. There are trade- 
offs between nuisance warnings and legitimate warnings. In 
particular, the lower COH, the closer the advisory and warning 

10 indications are given, making the system more nuisance prone. 
As indicated above, for a COH of 400, terrain advisory and 
warning indications are effectively disabled when the aircraft 
is closer than 1.5 n miles from the airport runway. 

FIG. 22 illustrates the operation of the alternative 

15 cut-off altitude boundaries. In particular, FIG. 22 

illustrates a condition when the COH is set to 300 feet with 
DH1 equal to 50 feet. The cut-off altitude substantially for 
area from the runway, for example, greater than 4 nautical 
miles, is 300 feet, as indicated by the segment 378 when the 

2 0 glide slope angle is less than a predetermined angle, for 
example, 3°. As the aircraft gets closer to the runway, the 
COH is lowered, as illustrated by the segment 388, until the 
aircraft is within one (1) nautical mile of the runway, at 
which point the COH is forced to be 300 feet, which 

2 5 effectively disables any terrain advisory and warning 
indications within the aircraft is closer than one (1) 
nautical mile from the runway, as represented by the segment 
382. 

During a condition when the aircraft is on a, for 
30 example, 3° glide slope angle, the ACOA is forced to be the 
NRCA. As shown, the NRCA is illustrated by the segment 382. 
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DISPLAY SYSTEM 
A display system, generally identified with the 
reference numeral 400, is illustrated in FIGS. 23-42. The 
display system 400 is used to provide a visual indication of 
5 the terrain advisory and terrain warning indications discussed 
above as a function of the current position of the aircraft. 
Background terrain information is also provided which provides 
an indication of significant terrain relative to the current 
position of the aircraft. 

10 In order to declutter the display, background 

information may be displayed in terms of predetermined dot 
patterns whose density varies as a function of the elevation 
of the terrain relative to the altitude of the aircraft. 
Terrain advisory and terrain warning indications may be 

15 displayed in solid colors, such as yellow and red, relative to 
the groundtrack of the aircraft. 

An important aspect of the invention is that the 
terrain background information as well as the terrain advisory 
and warning indications may be displayed on a navigational or 

20 weather display, normally existing within an aircraft, which 
reduces the cost of the system and obviates the need for 
extensive modifications to existing displays, such as a 
navigational and weather radar type display. In particular, 
the terrain data is converted to a weather radar format in 

25 accordance with the standard ARINC 708/453 for digital buses 
on civil aircraft. The terrain data, masked as weather data, 
can then be easily displayed on an existing navigational or a 
dedicated weather radar display that conforms with the ARINC 
708/453 serial interface standard. 

30 Referring to FIG. 23, the display system 400 

includes a weather radar display or navigational display 36 
connected to a control bus 404 conforming to an ARINC 429 
standard and a terrain data bus switch 406. The terrain data 
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bus switch 406 enables selection between terrain data and 
weather data for display. More particularly, the data bus 
switch 406 includes a common pole 408 connected to the display 
36 by way of a serial display bus 410. One contact 412 on the 
5 data bus switch 406 is connected to a serial weather data bus 
414 and, in turn, to a weather radar R/T unit 416, which 
transmits weather radar data over the weather data bus 414 in 
conformance with the ARINC 708/453 standard. 

An antenna 418 provides weather radar data to the 

10 weather radar R/T unit 416. The weather radar R/T unit 416 is 
also connected to the control bus 404, which is used for range 
and mode data. 

In accordance with an important aspect of the 
invention, the terrain advisory and terrain warning 

15 indications, as well as the background information discussed 
above, are converted to "RHO/THETA" format. The converted 
terrain data is then applied to a terrain data serial bus 420, 
which conforms to the ARINC 453 standard, and connected to a 
contact 422 on the data bus switch 406 to enable selective 

20 display of either weather radar or terrain data on the display 
36. 

The system for converting the terrain advisory and 
warning indications as well as background terrain data to an 
ARINC 708/453 standard serial format is indicated as a 

25 functional block 424 in FIG. 23 and is described in more 
detail below. By converting such data into an ARINC 708/453 
standard serial format, the data can be displayed on an 
existing display 36, which conforms to the ARINC 453 standard 
without the need for relatively complex and expensive 

30 modifications to the display's symbol generator. 

Referring to FIG. 24, each word 425, in accordance 
with the ARINC 453/708 standard, is 1600 bits long and 
represents one spoke or radial 426 of the display 36. 
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Normally/ 512 spokes or radials 426 are transmitted for each 
complete sweep of the display 36. At a transmission rate of, 
for example, 1 megahertz (MHz) , each word 425 takes about 1.6 
milliseconds (msec) to transmit. For 512 spokes, one complete 
5 sweep will thus take about 4 seconds. 

The 1600-bit words 425 include a header 428 and 512 
range bins 430. The header 428 includes the control data on 
the control bus 404 and also includes a 12-bit code 
representing the antenna scan angle; the angle of the spoke 
10 relative to the aircraft heading equivalent to an indicator UP 
direction. The range bins 430 cover the distance from the 
antenna 418 to the maximum selected. Each of the 512 range 
bins includes three intensity bits, encoded into colors as 
indicated in TABLE 3 below. 

15 



TABLE 3 



3-BIT RANGE CODE 


COLOR 


000 


BLACK 


100 


GREEN 


010 


YELLOW 


110 


RED 


001 




101 


CYAN 


011 


MAGENTA 


111 





As will be discussed in more detail below, the 
display system 400 is capable of displaying background terrain 
20 information as well as terrain threat indications as a 
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function of the current position of the aircraft. The threat 
detection algorithm is run along the groundtrack of the 
aircraft. Thus, terrain threat indications are typically 
displayed along the groundtrack while background terrain is 
5 displayed relative to the heading of the aircraft. 

Referring to FIG. 25, the terrain background 
information is shown on the display 36. As will be discussed 
in more detail below, the elevation of the highest terrain 
relative to the altitude of the aircraft is shown as a series 

10 of dot patterns whose density varies as a function of the 
distance between the aircraft and the terrain. For example, a 
relatively dense dot pattern 432 may be used to indicate 
terrain that is, for example, 500 feet or less below the 
aircraft. A medium dense dot pattern 434 may be used to 

15 represent terrain that is 1000 feet or less below the 
aircraft, while a lightly dotted pattern 436 may be used to 
indicate terrain 2000 feet or less below the aircraft. In 
order to declutter the display 402, terrain more than, for 
example, 2000 feet below the aircraft, is not shown. The dots 

20 may be displayed in one of the colors indicated in TABLE 3 
above, for example, yellow (amber) . In addition, in the 
vicinity of an airport, a runway graph 438, for example, in 
green, may also be provided. The apparent display resolution 
may be increased by using more than one color along with the 

25 variable density dot patterns, for example, as shown in TABLE 
4 below. 
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TABLE 4 



DOT DENSITY 
PATTERN 


HIGH 


3000 


0 


MEDIUM 


4000 


1000 


LOW 


5000 


2000 


COLOR 




GREEN 


YELLOW 



The display of a terrain threat indication is 
5 illustrated in FIG. 26. As shown, the terrain threat 
indication may be displayed contemporaneously with the 
background terrain information. Terrain advisory and terrain 
warning indications are displayed in solid shapes 440 and 442, 
respectively, for example, "squares"; the displayed terrain 
10 map cells which represent a threat painted solid yellow or 
red. More particularly, at an aspect ratio for the display 
of, for example, 3 x 4 (vertical to horizontal), the terrain 
cells will appear "square", particularly at relatively low- 
range settings. Colors are used to distinguish between 
15 terrain advisory and terrain warning indications. For 
example, red may be used to represent a terrain warning 
indication 442 while yellow or amber is used to represent a 
terrain advisory indication 440. By using colored shapes for 
terrain threat indications and dot patterns of variable 
20 density for the terrain background information, clutter of the 
display 402 is minimized. 

The terrain data from the terrain data base 24, for 
example, as illustrated in FIG. 4B, is used to compute the 
terrain threat indications as well as background information 
25 for the display 36. As discussed above, the terrain data base 
24 may be stored in a flash ROM 444 (FIG. 27) for convenience 
of updates. In order to facilitate update of the display 36 
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as a function of the position of the aircraft/ terrain data 
from the flash ROM 444 is transferred to a random access 
memory (RAM) A, identified with the reference numeral 446. As 
will be discussed in more detail below, the RAM A is mapped 
5 with terrain data from the flash ROM 444, centei^d about the 
current position of the aircraft, as illustrated in FIG. 27. 

In order to provide a relatively large display 
range, for example, 160 nautical miles, while minimizing 
processing time as well as the size of the RAM A, the RAM A is 

10 configured as a "wedding cake" as generally illustrated in 
FIG. 28 and configured such that the highest terrain 
resolution is near the position of the aircraft and the 
terrain farthest from the aircraft position has the lowest 
resolution. For example, the RAM A may be provided with four 

15 (4) layers. As shown, the instantaneous aircraft position is 
shown generally centered in layer 1, having the highest 
resolution. The resolution of layer 2 lies between the 
resolution of layer 3 and layer 1. Layer 4 (not shown) is 
provided with a relatively coarse resolution for use in a 

20 cruise mode. 

Such a variable resolution display, configured as a 
layered wedding cake, minimizes the memory size of RAM A as 
well as the processing time. In order to improve the 
performance of the system, the flash ROM 444 may also be 

2 5 configured similar to a "wedding cake", as generally 
illustrated in FIG. 27. 

As discussed above, the terrain data base 24 may be 
provided with variable resolution with a relatively fine 
resolution of, for example, 30 x 20 arc sec (i.e. 1/2 x 1/2 

30 arc min) . The relatively coarse resolution of layers 2 and 3 
. can be formed by combining finer resolution maps. With such a 
resolution, the configuration of RAM A may be selected in 
accordance with TABLE 5. 
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TABLE 5 



LAYER 


RESOLUTION 


LAYER SIZE 




(MINUTES) 


(MINUTES) 


1 


1/2 x 1/2 


32 x 32 


2 


lxl 


64 x 64 


3 


2x2 


128 x 128 


4 


5x5 


REMAINING AREA 



Each layer is generally centered relative to the 
5 aircraft position as shown in FIG. 28 at the time of the 
update of RAM A. Each layer of the "wedding cake" has its own 
update boundary. For example, layer 1 of the RAM A includes 
an update boundary 448, As the aircraft passes through the 
update boundary 448, the RAM A is updated with new terrain 
10 data from the flash ROM 444 (FIG. 27) as will be discussed in 
more detail below. 

Because of the refresh rates required for the 
display 36, the terrain data may be stored in files 
alternative to the format illustrated in FIG. 4A. For 
15 example, the file format of the terrain data may include an 
index file or header 55, stored in one or more 128 K byte 
storage blocks and a plurality of data files 51, as generally 
shown in FIG. 29. 

As shown, each index file 55 may include pointers to 
20 specific data files 51, the length of the map file, as well as 
the position of one or more of the corner boundaries of the 
file 51, for example, northwest and southeast corners of each 
map file 51, which facilitates updates of the display 36 as a 
function of the current aircraft position. The index file 55 
25 may contain information regarding the length of the map file 



BNSDOCID: <WO 9804883A1_I_> 



WO 98/04883 



PCT/US97/13545 



- 51 - 

51, a start of file or altitude offset, the resolution of the 
map file 51, and whether and how the file 51 is compressed to 
enable use of various compression algorithms. 

The data files 51 may include a file header 454 as 
5 well as data blocks 456 which, as shown, can be grouped 
according to resolution size. The file header 454 indicates 
various information about the file. The format of the header 
454 may be structured as follows: 

10 <MAJOR VERSION BYTEXMINOR VERSION BYTEXFILE STATUS BYTEXATTRIB BYTE> 

<FILE NAME (8 CHARACTERS) >< EXTENSION (4 CHARACTERS )> 

<FILE LENGTH LONGWORD> 

<TIME STAMP LONGWORD> 

<CRC LONGWORD> 
15 <SPME LONGWORD> 

The major and minor version bytes relate to the 
revision status of the data in the data files 51. The minor 
version is set as the inverse of the byte value of the major 

20 version such that a default erase will indicate a zero 
version. The file status byte 457 provides various 

information regarding the . status of the file as discussed 
below, while the attribute byte is reserved. The file name, 
extension file length, and spare data are self-explanatory. 

25 The time stamp relates to the operational time of the system 
(i.e. length of time in use) while the CRC data relates to the 
data files 51 . 

The status byte may be used to provide the following 
information regarding the data blocks 456, for example, as set 
30 forth in TABLE 6 below. 
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TABLE 6 



FLAG BYTE VALUE 


INFORMATION 


FF 


EMPTY 


FE 


DOWNLOADING 


FO 


VALID 


EO 


READY TO ERASE 




RESERVED 




RESERVED 


00 


RESERVED 



The EMPTY status (FF) is set by erasing the data 
5 blocks 456, while the DOWNLOADING status (FE) is set as part 
of the image. The VALID status (FO) is set when the file is 
loaded. Lastly, the READY TO ERASE (EO) is set by the file 
system for obsolete blocks. The file structure may also be as 
described in Appendix 1 . 

10 As indicated below, various corrections of the data 

files 51 may be required in areas near runways. FIG. 30 

illustrates a portion of the terrain data base 24 around a 
particular airport, Boeing Field, with a resolution of, for 
example, 1/2 x 1/2 minute subcells 455, shown with a runway 

15 456 drawn in. The elevations, as discussed above, are 
selected to be the highest elevations within the cells 455, 
rounded up to the next highest resolution increment, for 
example 100 feet. While such a system provides useful and 
conservative terrain data for use with the terrain data base 

20 24, such a system in the vicinity of an airport can cause the 
elevations of the runway 456 to be too high or too low. For 
example, the elevation of the runway 456 at Boeing Field is 
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known to be 17/15 feet; rounded off to zero (0) feet. FIG. 30 
shows the elevation of runway 456 to be 200/300 feet, for 
example/ by the averaging algorithm discussed above. Such 
errors in the runway elevation can degrade system performance/ 
5 and, in particular, cause improper performance of the terrain 
advisory and terrain warning cut-off boundaries below 500 
feet/ for example, as illustrated in FIG. 22. 

In order to solve this problem, the actual elevation 
of the runway 456, rounded to the nearest resolution, is used 

10 for cells 455 around a perimeter of the runway 456, as 
generally shown in FIG. 31, In particular, a first perimeter, 
illustrated by the dashed box 458, is selected to be about ±1 
cell (i.e. 1/2 minute) from the centerline of the runway 456. 
The elevations in all of the cells 455 intersected by the 

15 dashed box 458 are set to the actual runway elevation and 
rounded to the nearest resolution. For Boeing Field, the 
elevation for such cells is 0 feet- 

Consideration is also given for a narrow approach 
and a wide approach. The dashed box 460 represents a wide 

20 approach while the dashed box 4 62 represents a narrow 
approach. The cells 464 and 466, intersected by the wide 
approach box 4 60, are set on the actual runway elevation, 
rounded to 0 feet. Inside the approach perimeter, as 
indicated by the arc 4 67, the elevation for the cells is 

2 5 selected to be either the runway elevation or the AH terrain 
floor (as discussed above) . For example, if the corner of the 
cell 468, closest to the runway 456, is 1.386 nM from the 
runway 456, the AH terrain floor will be 86 feet; rounded to 
nearest 100 feet = 100 feet. Thus, the elevation of cell 468 

30 is selected as 100 feet. 

FIG. 32 illustrates the differences between the 
elevations in selected cells 468, 470 and 472 before and after 
correction. Before correction, the elevation of cells 4 68, 
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470 and 472 was 300 feet. After correction, the elevation of 
cells 470 and 472 are corrected to the runway elevation and 
rounded to the nearest resolution (i.e. 0 feet) . The cell 468 

is corrected to the AH terrain floor elevation of 100 feet, 
5 FIG. 33 illustrates another situation where the 

elevation of cells, due to the rounding-off method discussed 
above, can result in a situation where the cell elevations 
adjacent a runway, represented as a staircase 474, are below 
the runway elevation. The correction method, discussed above, 

10 can also be used to correct the various cells around the 
runway 456 up to the runway elevation in a manner as generally 
discussed above. 

FIG. 34 represents a simplified block diagram for 
implementation for the display system 400 in accordance with 

15 the present invention. The display system 400 may include a 
microprocessor, for example, an Intel type 8048 6, 25 MHz type 
microprocessor ("486") and an Analog Devices type digital 
signal processor (DSP) . The DSP is primarily used for 
calculating the RHO/THETA conversions to off load the 486. 

20 The display system 400 may have a normal mode and a 

cruise mode. In a normal mode, the display system 400 
displays terrain out to, for example, 100 nautical miles, 
while in cruise mode out to about 320 nautical miles. In the 
cruise mode, it is contemplated that the background terrain 

25 display levels can be lowered by the pilot such that terrain, 
for example 10,000 feet or 20,000 feet below the aircraft, can 
be displayed. Alternatively, the display level could 

automatically be adjusted to the highest terrain within the 
selected display range; the value of this level set forth in 

30 amber, for example. 

The 486 runs a "file picker" routine which searches 
the terrain data base 24 for terrain data covering the area 
relative to the current position of the aircraft. For 
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example, in a normal mode, the file picker routine searches 
the terrain data base 24 for terrain data covering an area 
approximately 256 x 256 minutes relative to the current 
position of the aircraft. As indicated above, the terrain 
5 data base 24 includes index files 55 (FIGS. 4B and 29) which 
may include the northwest and southeast corners of each map 
file 51 in order to facilitate the search. A list of files 
covering the area is assembled and maintained. 

As indicated above, the index file 55 also includes 
10 information as to whether and how the data files 51 are 
compressed. The files may be compressed/ decompressed by a 
modified Hoffman code, such as PKZIP as manufactured by 
PKWARE, INC. 

If the data files 51 are compressed, the files are 
15 decompressed in the background because of the relatively long 
decompression time and stored in a decompressed file RAM (DFR) 
476, for example 256 K bytes. The decompressed files are then 
transferred to RAM A, identified with the reference number 
446. On power-up, one or two files around the aircraft are 
20 decompressed and displayed to allow immediate display of a 
limited range, relative to the position of the aircraft. As 
more terrain data files are decompressed, the additional range 
is displayed. 

The RAM A may be configured in a plurality of cells 
25 479 (FIG. 34), representative of a terrain area 1/2 x 1/2 
minutes, with true north appearing at the top of RAM A as 
shown. Each cell 479 is two bytes wide and includes data 
regarding the highest altitude in the cell as well as the 
identity of each cell 479. As such, the RAM A is addressable 
30 by X and Y coordinates and thus represents a map with an 
altitude in each cell 479. The identity of the cell may be 
used to distinguish between terrain data, for example, from 
the terrain data base 24 and obstacle data. As discussed 
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above, in some applications, an obstacle data base may be 
utilized. 

As indicated above, the RAM A may be configured as a 
wedding cake with various layers, as generally shown in FIG. 
5 28 with the top layer {i.e. layer 1) having the highest 
resolution (i.e. 1/2 x 1/2 minute cells). Terrain data is 
loaded into the RAM A such that the aircraft is roughly 
centered in the top layer, where the terrain advisory and 
warning detection algorithms are run. Once the aircraft moves 

10 outside the update boundary 448 (FIG. 28) , the top layer of 
the RAM A is reloaded with terrain data with the aircraft 
centered. The lower layers may also be provided with update 
boundaries, which enable the lower layers to be updated 
independently and less frequently than the top layer. 

15 As discussed above and illustrated in FIG . 27 , the 

flash ROM 444 for the terrain data base 24 may also be 
configured as a wedding cake as illustrated in FIG. 28. In 
such an implementation, the highest resolution is provided 
near the airports while the coarser resolution is provided 

20 away from the airports as generally shown in FIG. 27. For 
example, as illustrated in FIG. 34A, the terrain data base 24 
may be configured with 1° x 1°, 2° x 2° or 10° x 10° map files. 

Some of the map files may overlap, similar to a "wedding 
cake" . As shown, the terrain maps closest to airports are 

25 provided with the highest resolution, for example 15 x 15 arc 
seconds. Maps further away from the airport may be provided 
with resolutions of, for example, lxl minute or 2 x 2 
minutes while a coarse resolution (i.e. 2° x 2° or 10° x 10°) 
may be provided even further from the airport. 
30 An upload routine may be used to upsample or 

downsample terrain or obstacle data into the RAM A from the 
DFR RAM 476 as shown in FIG. 34. Such a routine is well 
within the ordinary skill in the art. The top three layers 
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(i.e. layers 1, 2 and 3) of the RAM A (FIG. 28) are updated 
from the map file source from the flash ROM 44 4 for the 
terrain data base 24 having the highest resolution, except for 
the 5x5 minute layer , which is updated only from a 5 x 5 
5 minute file source to reduce processing time. 

Alternatively, as shown in FIG. 34A, an additional 
RAM A*, identified with the reference numeral 477, may be 
provided and structured similar to the RAM A 446, forming a 
"ping-pong" memory arrangement. In this embodiment, one 

10 terrain data file 51 is decompressed one file at a time and 
loaded into the DFR RAM 47 6 and then upsampled to either the 
RAM A or RAM A*. For example, while the RAM A is being loaded 
with additional decompressed files, the terrain threat and 
display algorithms are executed from the RAM A*. Once the RAM 

15 A is updated, the RAM A is then used for the computations 
while the other RAM A* is updated with new data from the DFR 
RAM 4 76 to account for changes in the aircraft position. 

The 5x5 minute resolution layer is primarily 
intended for use in a cruise mode to provide a look-ahead 

20 range of about 320 nM. As discussed above and illustrated in 
FIG. 29, each file includes an index file 55 which contains 
data relative to the resolution of the terrain data in a 
particular map file 51. Such information can be used to vary 
the resolution of the map files as a function of longitude and 

25 latitude position. For example, the latitude resolutions of 
the map files can be decreased at higher latitudes in a 
northward direction. Moreover, longitude resolution in the 
RAM A can be varied and provided with, for example, a one 
degree latitude hysteresis to prevent flipping back and forth 

30 as an aircraft cruises northwardly. Once the terrain data 
from the terrain data base 24 is loaded into the RAM A, the 
terrain advisory and warning algorithms ("detection 
algorithms") are run once per second as discussed below. 
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The terrain threat algorithms discussed above are 
based on a single vector along the groundtrack . The single 
vector provides acceptable results because the relatively 
crude resolution of the terrain data base 24 is based upon the 
5 highest elevation per cell and the natural noisiness of the 
groundtrack angle and position information. However, the 
single vector approach does not take into account various 
errors, due to, for example, the terrain data base 24, GPS 
longitude and latitude errors as well as the published track 

10 angle accuracy. As such, the single vector along the 
groundtrack may be substituted with an array of vectors, as 
generally shown in FIG. 35, which takes such errors into 
account. In particular, the groundtrack vector is identified 
with the reference numeral 482 originating at the 

15 instantaneous aircraft position X 0 , Y 0 . A pair of vectors 484 
and 4 86 are disposed at a configurable distance Doff/ for 
example 0.2 nM along a segment 488, perpendicular to the 
vector 482 at points X w Y l and X r , Y r . A pair of outside 
vectors 490 and 492, originating at points Xi, Y x and X r , Y r , 

20 respectively, are directed at a configurable angle Dalpha/ 
relative to the vectors 4 84 and 4 86. The configurable angle 
Dalpha may be selected as 3 degrees, equivalent to the 
groundtrack accuracy of the GPS. 

The coordinates X lt Yi and X r , Y r for the vectors 490 

25 and 492, respectively, are determined. More particularly, the 
incremental X and Y vectors, DXoff and DY OF f, are determined as 
set forth in equations (25) and (26) as set forth below. 

(25) DXoff = {Doff/COS (LAT) } * COS (GROUNDTRACK) , 

30 

where Doff is a configurable distance between X 0 , Y 0 and Xi, Yi, 
for example 0.2 nm and the factor l/COS(LAT) is used to 
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convert DXoff to nautical miles when DXoff, DYoff is in minutes 
and Doff is in nautical miles. 



(2 6) DYoff = Doff * SIN (GROUNDTRACK) 

5 

The coordinates X r , Y r can be determined in a similar manner. 

The threat detection algorithms are initiated by 
calculating the range increments DELTA X NS and DELTA Y N s along a 
north-south coordinate system along the groundtrack. 

10 Referring to FIG. 36, each spoke 426 has 512 size range bins 
as discussed above, or 256 double range bins. In order to 
convert from an X-Y coordinate system to the north-south 
coordinate system, the range increments DELTA X NS / DELTA Y N s are 
determined in accordance with equations (27) and (28) . (The 

15 term 1/COS (LATITUDE) is used to convert from arc minutes to 
nautical miles.) 



(27) DELTA X NS = DETECTION STEP SIZE * 

SIN (GROUNDTRACK) * 1/COS (LATITUDE) 

20 

(28) DELTA Y NS = DETECTION STEP SIZE * 

COS ( GROUNDTRACK) 



After the range increments DELTA X NS and DELTA Y NS are 
25 determined, the threat detection algorithm computation is 
initiated at the instantaneous position X 0 , Y 0 of the aircraft 
(FIG. 37) . The position is then incremented by the range 
increments DELTA X NS and DELTA Y NS and the range is incremented 
by a conf igurable step size, for example 1/8 unit, as 
30 discussed above. After the new coordinates are determined, 
the current terrain altitude at the new coordinate is 
determined. The terrain detection algorithms, as discussed 
above, are then computed for the current advisory IAD, as 
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indicated by the arc 494, defining a yellow threat detection 
vector 496. In order to provide additional warning time for a 
terrain warning, the terrain warning indication can be 
computed out to a distance equal to 1.5 * LAD, as indicated by 
5 the arc 498 to define a red threat detection vector 500. The 
above steps are repeated for the look-ahead vector arrays 490 
and 492 (FIG. 35) . The entire computation is done at a rate 
of once per second. 

Whenever the threat detection algorithm detects 

10 terrain along the look- ahead vector arrays 4 90 and 492 (FIG. 
35) , the offending terrain is painted in an expanded cone 
around the groundtrack as shown in FIG. 37. In particular, 
the expanded cone includes a plurality of vectors, spaced, for 
example, 4° apart (configurable value), for ±90° (configurable 

15 value) on each side of the groundtrack. For an expanded 
terrain warning, the cone may be expanded out distances, for 
example as set forth in TABLE 7 below. 

TABLE 7 

20 (For an expansion factor of 2) 





NORMAL 


EXPANDED 


TYPE OF 


LOOK- AHEAD / 


LOOK-UP 


LOOK-AHEAD / 


LOOK-UP 


THREAT 


LOOK-DOWN 




LOOK- DOWN 




ADVISORY 


1.0 * 


2.0 * 


2.0 * 


4.0 * 




LAD 


LAD 


LAD 


LAD 


WARNING 


0.5 * 


1.5 * 


1.0 * 


3.0 + 




LAD 


LAD 


LAD 


LAD 



The terrain threat is painted on the display 36 by 
calculating the starting vector angle DISPA as set forth in 
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equation (29) when a terrain threat along the groundtrack has 
been detected* 

(29) DISPA = GROUNDTRACK + 30 degrees 

5 

The range increments are then determined as set 
forth in equations (30) and (31) . 

(30) DELTA X NS = DISPLAY STEP SIZE * 
10 SIN (DISPA) * 1 /COS (LATITUDE) 

(31) DELTA Y NS = DISPLAY STEP SIZE * 

COS (DISPA) , 

15 where the display step size is a configurable constant/ for 
example 1/2 unit. 

After the range increments DELTA X NS and DELTA Y N s 
are determined, the instantaneous position of the aircraft X 0/ 
Y 0 is incremented by the same and the range is incremented by 

20 the step size. The altitude is then determined for the 
current position on the terrain map. Subsequently, the threat 
detection algorithms are run for the distances as discussed 
above. Should a threat be detected, a color is loaded into a 
RAM B, identified with the reference numeral 504 (FIG. 34) . 

25 At the end of the yellow and red threat vectors 496 and 500, * 
the vector angle DISPA is incremented by 4 degrees with the 
above steps being repeated until all vectors are done. 

In addition to the terrain detection and display 
algorithms, a background terrain algorithm is also executed 

30 relative to the terrain data in RAM A (FIG. 34) once every 
screen update, about 4 seconds. The background terrain 
algorithm simply compares the current altitude of the aircraft 
with the various terrain altitude data in the RAM A. Any of 
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the dot patterns 432, 434 and 436 (FIG. 25) resulting from the 
computation are stored in the RAM B (FIG. 34) organized in a 
wedding-cake configuration (FIG. 28), similar to the RAM A 
(FIG. 34) . In addition, the RAM B is organized in single byte 
5 cells containing the color/dot pattern as discussed above. 
The closest runway may also be stored in the RAM B as either a 
circular or square pattern in, for example, a green color. 

The color/dot pattern in the RAM B (FIG. 34) is 
transferred to the DSP memory RAM B*, identified with the 

10 reference numeral 506, once per screen update (i.e. 4 sec) and 
synchronized to the DSP screen painting period. If a threat 
is detected as discussed above, a new RAM B image is 
transferred to the DSP RAM B* 206 immediately. The image 
transfer time typically fits between two spokes. If not, the 

15 DSP will send an old spoke stored in its spoke memory 508, 510 
twice. 

The DSP then performs the RHO/THETA conversion on 
the data in RAM B* 506 using the updated aircraft position, 
selected range and heading data from the 486, as discussed 

2 0 below. Changes in the selected range are implemented on the 
fly (i.e. the next spoke) without restarting the sweep. 

As discussed above, the ARINC 708/453 weather radar 
format consists of 512 spokes covering a configurable scan 
range of typically ±90 degrees and a range selected, for 

25 example, on a weather data control panel. For ARINC systems, 
each spoke is calculated twice, once for the left selected 
range and once for the right selected range. The spokes are 
then transmitted by way of a serial port 512, interleaved left 
spoke and right spoke to the bus switch 406 (FIG. 23) by way 

30 of a pair of drivers 514 and 516 (FIG. 34) . 

The resolution of the scan conversion is 256 range 
bins; each range bin actually being a double range bin per the 
ARINC 708/453 standard format. Such a resolution is 
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sufficient for the dot patterns 518 illustrated in FIGS . 25 
and 26. 

The RHO/THETA conversion is best understood with 
reference to FIG, 38, In particular, once per sweep (i.e. 
5 every 4 seconds) the range increment Rl is determined ♦ The 
range increment is the selected range divided by 256. After 
the range increment is determined, the starting spoke angle is 
determined (i.e., the aircraft true heading plus 90 degrees). 
Lastly, the incremental spoke angle DELTA ALPHA is 
10 determined. The incremental spoke angle DELTA ALPHA is the 
sweep range divided by 512; the total number of spokes per 
sweep . 

Once per spoke (i.e. 512 times per 4 second sweep), 
the incremental range coordinates DELTA X n3 , DELTA Y ns are 
15 computed and the spoke angle is incremented by DELTA ALPHA, as 
discussed above. The incremental range increment coordinates 
X n3 and Y n3 are computed in accordance with equations (32) and 
(33) , respectively. 

20 (32) DELTA X ns = RI * SIN (SPOKE ANGLE) * 

1/COS (LATITUDE) 

(33) DELTA Y ns = RI * COS (SPOKE ANGLE) 

25 Once per range increment (i.e. 512 x 256 times per 4 second 
sweep) , the instantaneous aircraft position X 0 , Y 0 is 
incremented by DELTA X n3 and DELTA Y n3 . The color/pattern for 
the new position is looked up and output to the display 36. 
These steps are repeated for the rest of the spoke • 

30 With the use of the DSP, two computations can be 

done in parallel. In particular, the color/pattern of each 
range bin including the conversion of the longitude to 
nautical miles (i.e. multiplication by 1/COS (LAT) ) . With 
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reference to FIG. 38, this computation is performed relative 
to the true north map coordinate system with the aircraft true 
heading pointing up and the spoke angles referenced to it. 
The second computation addresses each display indicator pixel 
5 in order to paint the required dot pattern, relative to the 
display screen coordinate system. 

The generation of dot pattern is illustrated in 
FIGS. 39-42. In general, the scan conversion is simulated by 
overlaying each RHO/THETA range bin over a calculated 
10 indicator pixel map which includes corrections for display 
aspect ratio using fractal 8x8 dot patterns. 

The fractal patterns corresponding to the variable 
density dot patterns 432, 434 and 436 (FIG. 25) are 
illustrated in FIG. 40. The fractal pattern size is selected 
15 to be 8 x 8 pixels. The densest pattern 432 includes 1/2, or 
32, of the 64 pixels filled. In the medium density pattern 
434, 16, or 1/4, of the pixels are filled. In the least dense 
pattern 4 of 64, or 1/16, of the pixels are filled. 

Referring to FIG. 39, the display screen is divided 
20 into a pixel map, consisting of, for example, 256 x 256 pixels 
520. As mentioned above, the 8x8 fractal patterns are 
overlaid onto the pixel map to provide the variable density 
dot patterns 432, 434 and 4 36 illustrated in FIG. 25. 

The computation of the dot patterns is best 
25 understood with reference to FIGS. 39, 41 and 42. Using an X- 
Y coordinate system, each spoke is determined at the bottom 
center of the display 36. For a 256 x 256 pixel display, the 
starting point corresponds to 120, 0. Next, the incremental X 
and Y coordinates relative to the scan angle ALPHA are 
30 determined according to equations (34) and (35). 

(34) DELTA X = RI * SIN (ALPHA) 
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(35) DELTA Y = RI * COS (ALPHA) , 

where RI = a double range increment and ALPHA = the scan 
angle. These increments are added to the starting point 128, 
5 0. After each increment, the selected fractal pattern is 
looked up in the RAM B * to determine whether to send the last 
range increment as either block or colored. 

Referring to FIG. 42, the increments DELTA X and 
DELTA Y are applied to a pair of adders 522 and 524/ which, in 

10 turn, are applied to an X-counter 526 and a Y-counter 528. As 
discussed above, the X counter 526 starts at 128 and counts up 
if DELTA X > 0. If DELTA X < 0, the X-counter counts down, 
indicating a pixel on the left (FIG. 39) of the starting 
position. Since the starting pixel is at the bottom of the 

15 display, the Y-counter 528 starts at zero and always counts 
up. A range counter 528 counts up to 256; the maximum number 
of double range bins. The range counter 528 is driven by an 
increment clock such that the pattern/color is painted once 
per range increment. The output indicates whether the pixel 

20 is to be painted left black. 

As discussed above, the background terrain algorithm 
determines the particular fractal pattern to be used. This 
data is applied to the DSP to enable the pixels on the pixel 
map (FIG. 29) to be painted or left blank. In particular, the 

25 three least significant bits from the X counter 526 and Y 
counter 528 are used to select the fractal pattern as shown. 

The scan conversion simulation is performed in 
parallel with the RHO/THETA conversion which determines the 
color/dot pattern of the range bin to be transmitted. The 

30 color/dot pattern provided by the RHO/THETA conversion is then 
overlaid with the fractal dot pattern to determine whether the 
range bin color should be black or painted to provide the 
proper dot pattern on the display. 
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Obviously, many modifications and variations of the 
present invention are possible in light of the above 
teachings. Thus, it is to be understood that/ within the 
scope of the appended claims, the invention may be practiced 
5 otherwise than as specifically described above. 

APPENDIX 1 
TERRAIN DATA STRUCTURE 
The terrain data format is made up of four distinct 
parts, the file indirection table, the group index, the data 
10 index, and the compressed elevation data itself. See Figure 
43. 

Notes: All multi-byte numbers are stored Little Endian 

(LSB * . •MSB) • 

File Indirection Table 
15 a file indirection table is provided at the top of the 

index file block. The file index field is each data index 

is used to index into this table to get the ASCII filename 

for file system usage. This filename is then mapped be the 

file system to the correct 128kbyte physical memory block. 
20 A time stamp is provided for each file, this can be used to 

match to the time stamp in the file header for each file. 

This helps check for consistency between the index files and 

the data files. 

SIZE : 1 6-bit s - unsigned 

25 Number of filenames defined: 

Repeated for each filename 
FILENAME: 16-bytes - ASCII 

ASCII filename with the extension included 
<Drive>:<File 8>.<Ext 3> 
30 TIME STAMP: 32 bits - unsigned 

The number of seconds since January 1, 1980 

(DOS's time base). 
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Group Index 

The group index is used to reduce the number of data 
index's which must be searched to find the area of interest. 
The group indexes are built by dividing the earth into TBD 
5 bands or geographic areas, current thinking is 10 degrees 
bands. These bands need not be of equal size. The group 
index points to the corresponding data index block to use 
for this area. The area covered by the group must be a 
rectangle . 

10 Note: the group index and data index occupy the same file. 
Definitions : 

SIZE: 16-bits - unsigned 

Number of groups 

The following is repeated for each group defined: 

15 INDEX: 32-bits - unsigned 

I , I 

I 12 - bits I 20 - bits | 

I File Index I offset I 

File Index: Always 0 for group index 
20 offset: offset in bytes to start of 

index file for this group 
LAT MAX: 24-bits - signed 

NW corner latitude 

Scaling: LSB = 180 / 2^23 
25 Sign: (+) = North, (-) = South 

LAT MIN: 24-bits - signed 

SE corner latitude 

Scaling: LSB = 180 / 2^23 

Sign: ( + ) = North, (-) = South 
30 LON MIN: 24-bits - signed 

NW corner longitude 

Scaling: LSB = 180 / 2^23 

Sign: (+) = East, (-) = West 
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LON MAX: 24-bits - signed 

SE corner longitude 
Scaling: LSB = 180 / 2^23 
Sign: ( + ) = East, <-) = West 
5 Memory Usage: 16 bytes per group 

Assume 60 groups worst case = 9600 bytes 

Data Index 

The data index contains information defining the 
coverage, resolution and storage location of each individual 
10 terrain data file. The data indexes are grouped together 
per the group index defined above (i.e. group 2's data 
indexes immediately follow group l's data indexes). 
Definitions : 

SIZE: 16-bits - unsigned 

15 Number of index's 

The following is repeated for each index defined: 

INDEX: 32-bit s - unsigned 

, I | 

| 12 - bits I 20 - bits I 

20 I File Index | offset I 

File Index: Filename index for data 
offset: offset in bytes to start of 

index file for this group 
LiAT MAX: 24-bits - signed 

25 NW corner latitude 

Scaling: LSB = 180 / 2^23 
Sign: (+) - North, <-) = South 
LAT RES: 8-bits - unsigned 

Number of rows per 1 degree 
30 LAT MIN: 24-bits - signed 

SE corner latitude 
Scaling: LSB = 180 / 2^23 
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LON MIN: 24-bits - signed 

NW corner longitude 

Scaling: LSB = 180 / 2^23 

Sign: (+) = East, (-) = West 
5 LON RES: 8-bits - unsigned 

Number of columns per 1 degree 
LON MAX: 24-bits - signed 

SE corner longitude 

Scaling: LSB = 180 / 2*23 
10 Memory Usage: 18 bytes index (terrain file) 

Assume 8000 files = 144k-bytes 

Data 

The following defines the format for the actual 
elevation data. The index files above are used to locate 
15 the desired elevation file, and also contain information on 
the location, resolution etc. 

Note: for all data types below, the return 
elevationvalues at 16 bit singed values. 

First value is always compression type as defined 
20 below: 

COMPRESSION TYPE: 8 bits - unsigned 
Compression : 

0 = no compression 

1 = HUFFCODE - type 1 

25 2 = HUFFCODE - type 2 (currently not used) 

3 = Run length (currently not used) 

4 = water or constant elevation 

For type 0, no compression, the uncompressed elevation 
values are stored directly. 
30 The following definition is for the HUFFCODE compressed 

data format: 

The top of the data contains the decode tables needed to 
uncompress the terrain data. 
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Note: Decompression needs the Number of X and Y values of 
decoded file (from index file) . 
Decode tables : 

FIRSTCODE SIZE: 1 byte - unsigned 

5 Size in bytes of firstcode and symbol pointer 

tables (max 32 bytes) 

FIRSTCODE TAB: n bytes - unsigned 

Firstcode table 
SYMBOL POINTER TABLE: n words - unsigned 
10 Used with Firstcode table to index into 

symbol table. 

SYMBOL SIZE: 1 word - unsigned 

Size in bytes of symbol table (max 256 

words) 

15 SYMBOL TAB: n words - signed 

Symbol table. Contains decoded symbol 
FIRSTVALUE: 1 word - signed 

First elevation value. Used by linear 

predictor 

20 Note: typical words decode table size is less than 150 
bytes. 

ELEVATIONS: Compressed elevation values in binary 

Note: padded to align on byte boundary 

currently. 

25 For Compression type 4, (water/same elevation value), only 3 
bytes are needed. The compression type byte defined above, 
and the 16 bit elevation value. This is used for files that 
contain only one elevation value. This will typically be 
used for water and "no-elevation" areas. 

30 Build System 

Figures 44 and 45 show a preliminary look at the steps 
to build the Terrain database from the original source data* 
Some key points: 
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1. Currently basic input file is 1 degree at 30 arc- 
seconds. This matches NOAA data* System should be built to 
handle any filesize. 

2. Build system uses a control file automatically 
5 generated from runway database and a NOAA provided worldwide 

1 degree terrain file. Control file contains a list of 
every 1 degree quad which is needed (i.e. on land), and what 
the desired resolution of that 1 degree file should be. 
Resolution is determined by proximity to an airport and the 

10 maximum elevation value of that one degree file. 1 of 3 
resolutions are currently output, 30, 60, and 120 arc- 
seconds. In addition, the control file will indicate which 
1 degree quads can be combined into one file. This is done 
for lower resolution quads in an attempt to keep the 

15 filesizes even and reduce the number of files. 

3. Enroute data is at 5 minute resolution. Enroute data 
is separate from hi-resolution data above (overlaps) , and is 
grouped in 10 degree by 10 degree blocks. 

4. All files have the runway extrusion algorithm run on 
20 them. Runway extrusion should be run at the resolution that 

the data will be used in the system, it does not need to be 
run on the enroute data. 

5. Some files will need a special extrusion run on them. 
This will be defined in a separate control file. 

25 Grouping and packaging control files are needed to 

ensure that the build system groups the files into the 
correct structure ♦ 

Notes on "Terrain Data Embedded Format" 

Maps are read from the file system, decompressed, and 
30 then used to update "RAM A" as the aircraft moves across it. 
Due to the slow speed of the decompression, two RAM A' s are 
used. The detection and display algorithm uses one RAM A 
while the file picker updates the other RAM A with the 
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latest maps. After the file picker has updated its RAM A, 
the RAM's are swapped and the process starts over. 

The file picker process starts by the TAD asking the 
file system to open a file with a known, fixed name 
5 < %X TERRAIN. IDX"?) . This file contains the file indirection 
table, the group index table, and the data index tables. 
The TAD then periodically scans the group index table to 
find map groups that cover the general vicinity of the 
aircraft. This scan is done once for each source set of 
10 maps (currently two: hi-res and en-route) . This step 
quickly reduces the number of maps that need to be 
considered for decompression from several thousand down to a 
few hundred. It identifies candidate groups by comparing 
the group bounding box stored in the group index table entry 
15 against the aircraft's current position. The number of 
group index table entries is stored at the top of the table, 
and all the entries immediately follow. 

When a candidate group is found, the TAD uses the 
<fileindex> in the group index table entry to locate the 
20 file containing the data index tables. If the number is 
zero (the usual case), it indicates that the data is in the 
main index file (the one we are already reading) . A future 
option would be to make the number non-zero. It would then 
identify a secondary index file named in the file 
25 indirection table. Once the file containing the data index 
table is opened, the TAD seeks to the <offset> in the group 
index table entry and starts reading the data index table 
for that group. 

Each data index table begins with its number of 
30 entries. The TAD scans each of the data index table entries 
looking for any of the maps needed for the current aircraft 
position. 
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If a data index table entry is found to describe one of 
the maps we need, the TAD uses the <fileindex> to get the 
name of the map package file from the file indirection 
table. A map package file is a concatenation of a couple 
5 hundred compressed maps. From there it reads the 

compression type and calls the correct decompression 
algorithm to decompress the file. The decompressed data is 
then up-sampled or down-sampled into the appropriate tiers 
of RAM A. When up-sampling (filing higher resolution tiers 

10 with lower resolution data), the highest resolution data is 
used. To support this TAD must keep track of the current 
resolution used to fill each cell of RAM A. For down- 
sampling the highest elevation is always used. The enroute 
tier of RAM A is always filled with only enroute data. When 

15 all map files within the aircraft's area have been processed 
RAM A is released. 

Terrain Information System 

20 According to invention, a terrain information system or 

"Peaks" mode is available to provide a contoured display of 
terrain below the aircraft. The display provides the flight 
crew with a means of assessing the potential terrain 
conflicts which might occur if a rapid descent is initiated 

25 from the aircraft's normal flight path. For example, a loss 
of cabin pressure may require the crew to initiate an 
emergency decent and it would be very useful if the crew had 
a map of the terrain below the aircraft. This would be 
particularly important when the aircraft is traversing 

30 mountainous terrain. Since the terrain display 402 of the 
terrain advisory and warning system, as described above, 
normally does not display terrain more than 2000 feet below 
the aircraft, this system would generally not be available 
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for planning a rapid decent from a relatively high altitude. 
Thus, the invention provides a system whereby a pilot can 
select a display of the terrain below and ahead of the 
aircraft regardless of the aircraft's current altitude. In 
5 another embodiment of the invention, the Peaks mode can be 
implemented such that this mode is the normal or default 
display when the terrain advisory and warning system is not 
displayed. 

Fig 4 6 provides in block diagram form an illustration 
10 of the major components of the terrain information system as 
indicated by the reference numeral 530. The embodiment of 
the terrain information system 530 shown in Fig 46 is an 
enhanced version of the terrain advisory and warning display 
system 400 as described above in connection with Figs 1A, IB 
15 and 23. A block 532 represents the logic for both the 
terrain warning LOOK-AHEAD warning generator 30 of Fig. 1A 
and the terrain information system 530. 

One method of selecting the Peaks mode is to provide a 
cockpit switch 533 in order to permit the crew to manually 
20 select a depiction of the contours of the terrain below the 
aircraft on the display 402. In one embodiment of the 
switch 533, one push would select the terrain advisory and 
warning display and a second push would select the Peaks 
mode. A third push would deselect both modes. In addition 
25 or alternatively, as indicated above, the peaks mode can 
also be selected automatically such that it is the default 
display on the display 402. 

The preferred embodiment provides for the automatic 
switching from the Peaks mode to the terrain advisory and 
30 warning mode. For example in the situation where aircraft 
approaches close enough to the terrain to generate the 
terrain advisory or warning while in the Peaks mode, the 
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terrain warning generator 30 will automatically switch the 
display 4 02 to the appropriate terrain advisory or warning* 

The terrain information system 530 operates by scanning 
the terrain database 24 in the region which is defined by 
5 the range selection of the terrain display 402. The terrain 
display algorithm, which is described in detail in 
connection with Fig. 47 below, locates the highest and the 
lowest points of the terrain within the range of the scan 
and, using these values as bounds, divides the intermediate 
10 terrain elevations into n layers or terrain contours. In the 
preferred embodiment of the invention, there will normally 
be up to six layers (0-5) displayed on the display 402. 
These layers are depicted on the display 402 as shown in 
Table 1 below. 

15 



Table 1 



LAYER 


COLOR 


COLOR 


INTENSITY 




Terrain BELOW 

Aircraft: 

Altitude 


Terrain ABOVE 

Aircraft 

altitude 




0 (Lowest) 


Black 


Yellow 


No 
Display 


1 


Green 


Yellow 


12.5% 


2 


Green 


Yellow 


25% 


3 


Green 


Yellow 


50% 


4 


Green 


Yellow 


75% 


5 (Highest) 


Red 


Red 


100% 



In one embodiment of the invention, the terrain layers 
2 0 intermediate between the lowest and the highest layer, as 
indicated in the second column, are displayed in varying 
densities of green. In this embodiment, the intermediate 
terrain layers are always colored green. The highest or 
peak elevations are displayed as a solid red or, for some 
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applications, a red with a fill pattern of 75%. The lowest 
elevation are not displayed which will result in the lowest 
elevation being appearing in black on the weather radar CRT 
or EFIS display 402. 
5 In another embodiment of the invention a distinction is 

made on the display 402 based on whether or not the aircraft 
is above or below the terrain. In this case, as indicated 
in the third column, the intermediate terrain layers above 
the altitude of the aircraft will be displayed in varying 
10 fill densities of yellow. 

Since the lowest and highest terrain levels can be 
quite small in horizontal extent, for example sharp peaks, 
these layers can be smeared. In. this case the surrounding 
cells in the database 24 are also depicted on the display 
15 402 as either black or red as appropriate. 

It should be noted that in aircraft where a color 
display such as the radar or EFIS 402 is not available, a 
monochrome display can be used. In this case, the terrain 
contours would be displayed in the varying fill patterns 
20 described above but, to enhance the distinctiveness of the 
highest layer, the highest layer can be made to blink on and 
off at a predetermined rate. There also may be some cases 
where it would be desirable to have the highest layer of the 
color display blink on and off instead of smearing or 
25 perhaps even in combination with smearing. 

A example of a Peaks mode display 534 on the weather 
radar display 402 is provided in Figure 48. When the Peaks 
mode is selected, a legend M PEAKS" 536 is generated on the 
cockpit display 402 along with a numerical display 538 
30 indicating the highest terrain elevation and a numerical 
display 540 of the lowest terrain elevation. The numerical 
displays 538 and 540 can also be combined and displayed in 
terms of hundreds of feet such as 215/59. The range of the 
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terrain display 534 is also selectable and is shown at 542 
on the top right of the display 402 • One or more range 
rings 544 and 54 6 can also be included in the terrain 
contour display 534 to serve as an indication of the range 
5 of portions of the terrain from the aircraft which in turn 
is depicted as a triangle 548 in the lower center of the 
terrain display 534* 

In order to provide a more intuitive display of the 
terrain contours/ the intervals between the various layers 

10 displayed on the terrain display 534 are varied. In the 
preferred embodiment of the invention, the elevations of the 
tops of the layers are determined by the relations set forth 
in table 2 below. In table 2, A represents the difference 
between the highest elevation hnwc and the lowest elevation 

15 h M iN depicted on the terrain display 534. 



Table 2 



Boundary 


Value 


Top of Layer 5 


hMAX 


Top of Layer 4 


h„ IN + 0.95A - 100ft 


Top of Layer 3 


hwiN + 0.60A 


Top of Layer 2 


h M iN + 0.30A 


Top of Layer 1 


hwiN + 0.05A 


Top of Layer 0 


hMiN + 200ft 



20 

As indicated in Table 2 above, the top of layer 0 will 

encompass all the terrain elevation cells that are within 

200 feet of the minimum terrain elevation. In certain 
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circumstances such as when the terrain is relatively flat, 
this constant can be reduced to a lower value such as 100 
feet in order to provide a more detailed view of the 
terrain. 

5 Preferably, in order to avoid cluttering of the display 

when the terrain is relatively flat, the layers of the 
contour display 534 are successively eliminated, beginning 
with layer 5, when the value of A is less than 600 feet. 
For essentially flat terrain, only layer 1 having a fill 
10 pattern of 12.5% or alternatively, a completely black 
display will be provided on the terrain display 534. 

In the preferred embodiment, the top of layer 4 is 
determined by the relation h MIN + 95%A - 100 feet so as to 
insure that there is always some red displayed on the 
15 terrain display because there will be very little difference 
in elevation between layer 5 and layer 4. As can be seen 
from this relation, when the terrain is very flat, the 
terrain display 534 will be all black. 

It will also be appreciated that in the preferred 
20 embodiment, there is very little difference in the elevation 
of the top of the lowest layer 0 and the top of the next 
layer 1. The advantage of this approach is that it can 
provide a display of the contours of rivers and shorelines 
which can be very useful to pilots with respect to 
25 geographical orientation. 

Figure 47 is a flow chart generally illustrating the 
logic executed by the terrain information generator portion 
or peaks mode of the block 532 shown in Fig. 46. The first 
step in the peaks mode, as indicated at a block 550, the 
30 display range 542 is selected. Next, as shown at a pair of 
blocks 552 and 554, the values and h M i N are calculated 

for each cell in the terrain database 24 within the display 
range 542. Then, as indicated at a decision block 556, if 
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the difference A between h^ and h M i N is less than a 
predetermined value, for example 100 feet, then a 
w flat_terran" flag is set at a block 558 otherwise it is 
reset at a block 560. 
5 At this point as indicated by a block 562, an interval 

between contour levels is calculated and a determination is 
made at a decision block 564 as to whether the interval is 
less than a predetermined minimum. If the contour interval 
is less than the minimum interval, then the value for the 
10 interval is set equal to the minimum as indicated at a block 
566. 

After the above computations have been performed, the 
peaks mode logic 532 starts a scan of each terrain cell 
within the display range as shown by a block 568. First, as 

15 indicated by a decision block 570, a determination is made 
as to whether the cell elevation is close to Iimax. If it is, 
and if the flat_terrain flag is set, determined at a 
decision block 572, the logic generates, as shown at a pair 
blocks 574 and 576, a signal causing the display 402 

20 indicated at a block 578, to draw the cell in green with a 
12.5% fill pattern. Alternatively, if the flat_terrain flag 
is set, for example if A is less than 100, the display of 
each cell can be left black. Returning to the decision 
block 572 if the flat_terrain flag is not set, then, as 

25 indicated by a pair of blocks 580 and 582, the color of the 
cell is set to red with a 100% fill pattern. 

In one embodiment of the invention, after a 
determination at the point 570 that the elevation is not 
close to hwoc, the aircraft altitude is compared to the cell 

30 elevation as shown at a block 584. If the aircraft is below 
the cell elevation, the cell color is set to yellow, 
indicated by a block 586 otherwise, the cell is set green as 
indicated by a block 588. However, in the preferred 
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embodiment, the intermediate cell colors will always be set 
to green. It should be noted, that if the cell elevation is 
equal to or below the lowest layer 0, no color will be 
generated for that cell. 
5 After the cell color has been set at 586 or 588, the 

cell elevation is scaled and the cell fill pattern selected 
as shown at a pair of blocks 590 and 592. Preferably, this 
scaling and selection of cell fill patterns will be in 
accordance with the values set forth in Tables 1 and 2 
10 above. The process described above is then repeated for 
each cell in the display range as indicated by a decision 
block 594. 

Obviously, many modifications and variations of the 
present invention are possible in light of the above 
15 teachings. Thus, it is to be understood that, within the 
scope of the appended claims, the invention may be practiced 
otherwise than as specifically described above. 

What is claimed and desired to be secured by Letters 
20 Patent of the United States is: 
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CLAIMS 

1 . An aircraft terrain information system for 
providing a visual display to the pilot of the contours of the 

5 terrain proximate to the aircraft, the warning system 
comprising: 

position means for receiving signals representative 
of the position of the aircraft; 

terrain data means for storing terrain data 
10 representative of terrain elevations; 

a cockpit display; and 

contour means, responsive to said position means and 
said terrain data means, for displaying on said cockpit 
display a display of the contours of at least a portion of the 
15 terrain proximate to the aircraft wherein said contour display 
includes the highest hnAx and lowest hniN terrain levels of said 
portion of the terrain. 

2. The system of Claim 1 wherein said contour 
displayed on said cockpit display is independent of the 

20 aircraft's altitude, 

3. The system of claim 1 wherein said contour 
display is displayed as plurality of terrain contour layers 
between said highest and lowest levels, 

4 . The system of claim 3 wherein there are n of said 
25 contour layers and wherein n is equal to at least 5. 

5. The system of claim 4 wherein at least a portion 
of the intervals between said contour layers is varied as a 
function of the difference A between said highest and lowest 
terrain levels. 

30 6. The system of Claim 4 wherein the intervals 

between said contour levels are not all equal. 
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1. The system of Claim 6 wherein at least a 
portion of the intervals between said contour layers is a 
function of the difference A between said highest and lowest 
terrain levels. 

5 8. An aircraft terrain warning and information 

system for providing a visual display to the pilot of a 
warning of terrain proximate to the aircraft and alternatively 
a display of the contours of the terrain proximate to the 
aircraft, the warning system comprising: 
10 position means for receiving signals representative 

of the position of the aircraft; 

terrain data means for storing terrain data 
representative of terrain elevations; 

altitude means for generating altitude signals 
15 representative of the altitude of the aircraft; 
a cockpit display; 

warning means responsive to said position means, 
said altitude signal and said terrain data means, for 
generating on said cockpit display a warning display of 
20 terrain proximate to the aircraft in response to predetermined 
warning criteria; and 

contour means, responsive to said position means and 
said terrain data means, for displaying on said cockpit 
display a display of the contour of the terrain proximate to 
25 the aircraft. 

9. The system of Claim 8 including selection means 
for selecting said contour display on said cockpit display. 

10. The system of Claim 8 wherein said contour 
displayed on said cockpit display is independent of the 

30 aircraft's altitude. 
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